Yeah I like your plan.
If you introduce religion, people will eventually disagree with each other on which passage is right or wrong and get in wars over it. Along with all the lovely inquisitions, oppression and such. Mars will become just like Earth.
Granted something like that will probably happen anyway even without religion, but it'll go much faster with it and you'll get all the credit.
Sure, some might curse your name, but you'll probably be revered as well so you take the good with the bad. Also you'll probably already be dead by the time the really bad shit happens so you'll be sitting at God's table or something.
Or just rotting in the red soil, but either way you won't have to deal with the fallout.