If the Mississippi river suddenly grew up to 25 miles wide, you can bet no foreign boats will be allowed to navigate on it as "international waters". Basically the limits are imposed by the respective naval forces.
Inland lakes and rivers are internal waters; the state they're within has absolute control over them.
Territorial waters end 12 nautical miles from the coast.
The exclusive economic zone ends 200 nautical miles from the coast.
The firing upon and seizure of a Spanish boat in international waters would, if they chose that course, have been legal justification for Spain to declare war.
Some people (like here the other day regarding the post about the guys who bought an island) think international waters are kind of sacred, the truth is that it depends on what the powerful nations want to do. Boats are routinely boarded and inspected in international waters.
So in the case of Canada actions would depend on the nationality of the ship; if it's not a nuclear power and Canada has the logistics you can bet it will be engaged regardless of 12 or 200 miles.
Even if Canada prevails on ownership of every single Arctic island, a passage more than 24nm wide would mean supertankers could come through, and Canada would not be able to forbid it.
The only exception I can find is for nations which are made up of an archipelago of islands, and Canada is not one. So again, so long as there's a wide enough route through the islands, it doesn't matter what country owns the islands -- the sea passage between them would be open to international shipping.
There would still be exclusive rights to economically exploit, of course, but Canada would not be able to forbid international shipping through such a passage.