We upgraded our PA28-140 from 150hp to 160hp after the engine expired. The cost difference was trivial.
The trick is to find someone else in the UK who has done the mod before you and use their paperwork.
I am hopeful that this type of thing will get easier under EASA. If nothing else there will be a bigger pool of aircraft that may have been modded before you.