Hi Nick,
I have flown most motors out there. I agree with you on either the Miniplane or PAP.
I fly a PAP ROS 125 and it is the most comfortable of all I have flown. I weigh 85kg and it has easily enough power. Another option is the TOP 80 with a 1400 prop - again has easily enough to get you up.
I flew a miniplane over in portugal last week with Paul Mahoney - top 80 engine 1400 prop, simple, reliable and easily enough power for me.
Another option is H & E R120 - VERY similar to ROS 125 or if you have more to spend a Bailey.
4k will get you a SWEET motor - just be careful who you buy from!
In my opinion steer clear of the rest!