Decided to stop messing around and just replace the prop. Voila, all sorted!
For anybody else reading this, I would just like to confirm that I tried the front prop in many orientations/phases trying to remedy the wobble. The one that had the least wobble, was with the shorter male end facing...