Er.. he never actually tried to rename the country. The most I've heard is that the Conservative party's logo was where the Government of Canada's logo should have been on some documents, that's about it.
Edit: Ye gods, you've somehow managed to put me in the position of defending him about something, how'd you manage that?