Advance tickets are totally inflexible - booked train only. So yes, if you want flexibility, you'll need a superOP ticket.. Or just risk the advance, and if you miss it you can just buy a new superOP on the day - the price of those doesn't go up.

Also I wouldn't bother with taxi from Paddington - just take the H&C/Circle line. Or Piccadilly line straight from LHR.