A simple alternative would be to only allow people to publicly attest that they believe someone to be a worthwhile candidate (that is, sign a ballot petition, with no limitation on the number of such signatures). There is probably some problem there with minority views getting representation on the ballots, but I guess in the cases where that problem would be egregious the minority representation on the ballot would tend to anyway be irrelevant.
A first pass at the rules for picking from many petitions would be to always take 3, and then to also always take all the petitions that had "similar" numbers of signatures (I haven't thought about what a good test for similarity would be, but it would be something like taking the number of signatures collected by the #3 petitioner and taking all the ballots that were above some floor function of that value (like, nearest multiple of 10, or 1/2 that value, or...).
That way the inside baseball of the majority party doesn't end up being the thing that actually decides the election. Which overlaps with your statement about multiple credible candidates up for election, I'm expanding my thoughts here because it isn't clear to me how your reply relates to what I said (I don't mean that as a slight, just that I don't see the connection clearly).
This rarely matters - FPTP focuses the vote on the big parties - but there have been a few cases where a well-loved local MP has fallen out with his party and got himself elected independently.
What has hugely disrupted politics of Great Britain is the establishment of the devolved governments with non-FPTP voting systems.
A statewide party can be established by collecting 32,261 signatures (with some rules about how the signatures are distributed).
So I'm basically advocating to discard any advantage that is handed to existing parties and making the signature requirements slightly more dynamic (if someone comes in 3rd in any signature gathering contest, I don't see any reason to exclude them from the ballot).
That's actually a little shocking. I'm not sure I agree with making signature requirements "dynamic" but something obvious as this should certainly be changed. It's a rule only a party official could love.
I could be wrong, though.