I grew up across the street from a French family and one of the kids was my best friend.I also live below an older woman originally from France.I know *all* the words you're thinking about.Why,earlier this year I stopped for directions in Quebec saying to a woman "Je cherce le Autoroute dix".Of course I didn't understand the answer....
Actually I wasn't think of any words in particular. The French language just doesn't have any really good curse words . Other than cursing in French at their church the French often use English curse words mixed in French phrases . Friend of mine's favourite saying was "Shit la Merde ! " , like she couldn't make up her mind.