If this was Sci Fi I'd say go Battlestar Galatica vernacular, but for fantasy...Hmm, actually, with how much I see Regina cursing in the future, just go with Galactica. Fuck is Frack, everything is else is fine. Swearing 'My God' is 'By the Imperator!' etc.