How should I repair a fence that's leaning due to soft soil?
The wedge is fine and will stop the post moving which would definitely worsen the hole. As long as the post is solid, the size of the hole doesn't really matter, only that there are no gaps between the post and the surrounding ground. Whether the gap is filled with concrete, stones or a wedge isn't that critical.