Have you tried using made-up or downgraded curse words? Fracked, frelled, dren, sparks, slontz, gorram, jagweeds, cheese&crackers, crackers&toast, etc?

It will probably make you feel silly, but you can meditate on it being literally no sillier than using actual curse words to pepper your ordinary speech.