I am guessing that you and your fiance are fairly competent or established dancers? Otherwise, you'd never consider the Paso Doble for a wedding dance. The arm lines and movements that make the dance what it is really call for professional experience, more so than other dances that would be considered wedding standards. It's a cool idea, but a contemporary Tango would be different as well, and maybe a bit easier in a wedding setting.
Just curious, have you thought what song would be your wedding dance song to a Paso Doble? That could be a tough call as well. Good luck, it sounds like fun no matter what.