Félicien came to my mind, if you really want to change it. Félix is perfectly pronouncable for French people though, and not uncommon as a first name.

According to this page, for men, Félix and Félicien are both coming from the latin felix, so any of both would do.

Felix comes from Latin, meaning “happy”. Félix is the French version (~fay-leeks or [feɪliks] in English IPA).

It’s a fairly common name, though according to Wikipedia, more popular in Quebec than in Europe. You get a lot of hits if you google it.