I'm in Ottawa as well and I am looking to remove mine. My mechanic said that it would be a couple hour job. So I'm assuming around $200 to have them removed.
If you happen to get it done prior to me let me know. I have that rust as well. I'm looking at taking them off and leaving them off.