139000 people...2184 square miles...
That's density of 63.6 per square mile, which means your most densely-populated province falls even short of the U.S. average.
New Jersey is the most densely populated U.S. state, at 8.5 million in 7425 = 1144.8 per square mile, which is sixteen times as crowded as Prince Edward Island.
Then there's Washington, D.C., which has been undergoing a steady decrease in population for the last 40 years and STILL has density over 9,000 per square mile. And as I've seen firsthand, those 40 years have had no effect, or maybe even an inverse effect, on I-495 (Capital Beltway) traffic.