It's my understanding that you also get turned back at the border by Canadian authorities if you have a DUI on your record, although there's some process under which you can pay a few hundred $ so that you can pass "Go".
Don't think that is true.
It is true, both parts. My father and I, and he and his friends, had been fishing in Canada a number of times. On the last trip, he was turned back, for a DUI received in 1983. He was given paperwork to complete (no good for this trip, but would help in the future) that included requests for documents such as proof of rehabilitation program completion, $300, etc. His decision was to fish the Lower 48 the rest of his life, but now that we're talking of riding motorcycles to Alaska, he's needing to take another look at the process.