Managed to get new seals from my local rubber place" Better Auto Rubber", which I didn't know was a full restoration supplier. Mainly for Holden, Ford, but he has bits and pieces that I need.
Very helpful bloke, sold me the exact seals I needed and was helpful with tips and tricks and a good yarn. Worth a look if anyone is Gold Coast, Queensland based. 38,000 products they manufacture through 16 different factories.
Got the seal glued into position and the door closes, but sticks out a bit still, so I will apply some rubber softener type stuff and give it time to settle.
Next time I ever touch doors like that, I'll be sure to first confirm the type/profile of door seals they should have fitted before attempting to adjust door gaps/protrusion. As I spent days tinkering to get it right, but all the while, the seal that was fitted was too thick.