Instead of worshipping Desna, he could also worship Desna through one of Densa's divine servants. Use Desna's portfolio but make the favored weapon a longsword.
The two of you can work together to create this servant, allowing you to tie the character closer in with the story, if you'd like -- or at least give the player a chance to have fun adding to the world.