get permission for Martha Stewart to visit Canada after her non-violent conviction and her sentence was complete, and for that very same reason, that those with criminal records are barred from entering Canada, as they are from entering the US from Canada.
You want to equate expunging the records of convicted felons with tolerance, start with the Willie Horton ads and work forward.
Tolerance applies to differences of belief and racial origin, it doesn't apply to convictions for violent felonies.
If you want to trade stories of tolerance, Farley Mowat, well-known Canadian author was denied entrance to the US for a period of years because he threatened (while under the influence of too much of Scotland's most famous product) to attempt to shoot down any American military aircraft that flew over his house. With his trusty .22 rifle. Of course this all happened under Ronnie Ray-gun so its alright.
Since he was miles from any flight path, it was all alcoholic bluster, but he didn't like the US or Canadian military low flying disturbing the Caribou herds (as, incidentally, they still do though with some new restrictions). Immediately after his service in WW2, mostly in the Italian campaign, he worked for the Department of Natural Resources (then evocatively called the Department of Lands and Forests) studying wolves (hence his book: Never Cry Wolf) and the caribou herds. He developed enormous respect for the native population in the far north and thought they were being mistreated and mishandled by the Federal and Provincial Governments (hence the book: People of the Caribou), a fact that is still palpably true.
Ask yourself this question. If somebody from Canada, with 50 cent's criminal record, and recordings wanted to enter the US, what do you think the response would be?