I don't mind the Cullen/Coyne option, where we adopt a new system, have one election under it to see how we like it, and then have a referendum, where going back to pure FPTP is one of the options.
Personally, I like better the idea of ratifying a newly chosen system via referendum before the next election, but where pure FPTP is not one of the options. After all, the specific campaign promise was that the system would change from the status quo. Into what was left open.
But thinking ahead a bit, I rather like the Scottish way, Here some candidates are elected via FPTP, with additional members chosen from lists compiled in advance by the parties. Some, like Colby Cosh, find this undemocratic. But regard the American example a moment; the POTUS can choose anyone for his cabinet; that's how he winds up with the best and brightest working for him. Whereas in Canada whenever Conservatives in power you wind up with chiropractors running the Ministry of Science because they won a nomination in a safe riding.
So your "list" would be where you could keep your "star" candidates, the talented but not necessarily sociable. There would be no reason anymore to parachute them into a hostile riding; no reason for them to pretend to like cod tongues or wear a cowboy hat at some stupid farm show.
Whether or not it has worked out like this in Scotland, I have no idea. Finding out would require research.
Although I would note from this that some folk over there are still bitching.