Salut, je suis Canadienne et mon chéri est Français, et je confirme que c'est compliqué.

La meilleure solution c'est qu'il refasse la demande de PVT (essayer de savoir pourquoi ça a été refusé, ou attendre quelques mois qu'il aie les ressources requises)
Sinon je confirme que se pacser ne sert pas à grand chose. Pour la demande de vie privée/familiale, si vous êtes pacsé il faut prouver (avec maintes documents, factures au deux noms, bail commun etc) que vous vivez ensemble pendant minimum UN AN en France (et pour certaines préfectures ils demandent trois ans) pour pouvoir y prétendre, et ce n'est pas votre cas.
Moi je me suis marié avec mon chéri il y a deux ans. Même en étant mariés, comme je n'avais pas suffisamment de preuves qu'on vivait ensemble depuis un an, j'ai eu à retourner au Canada pour faire ma demande de visa!
Bon courage à vous,
Rhéline