Si tu veux garder le pire, peut-être peux-tu simplement remplacer le moins, et dire que la solution choisie n'est pas la pire ?
Chéri, tu veux des haricots, du chou, ou des navets ?
Va pour les haricots, c'est pas le pire.
Mais j'avoue que ça cloche encore un peu. Note que tu peux aussi utiliser ça aurait pu être pire :
Chéri, tu veux du chou ou des haricots ?
Ça aurait pu être pire, tu aurais pu proposer des navets.
De plus, tu sembles indiquer que tu cherches comment le remplacer en début de phrase, j'imagine que c'est pour introduire une alternative, et là je rejoins un peu Stéphane, moins grave me paraît approprié.
Ou alors, dans certains cas, je pense que tu peux utiliser le proverbe correspondant :
De deux maux, il faut choisir le moindre.
Ou l'expression dérivée un moindre mal :
A choisir, Jean est le moindre mal.
Mais à vrai dire, je crois qu'une phrase comme « A choisir, jean est le moins pire » sera quand même parfaitement comprise partout, donc en suivant une approche descriptiviste, je répondrais simplement de ne pas te tracasser et de continuer à l'utiliser tel quel. Tu n'es d'ailleurs pas le seul, et ça m'étonnerait que ça se limite au Québec.