+1 Prius has a higher highway mpg rating and bigger fuel tank than a Prius C. If you can't change your driving style then its a lot easier to switch cars instead of changing out the gas tank. I'd imagine a bigger gas tank will be equivalent for an upgrade to a Prius in costs.
I added a tank to my truck, an F350 dually. The process is simple and can be applied to any vehicle. I needed the extra range when hauling my 42' toyhauler. Poor truck only gets about 9mpg with 29,500lbs of truck, toyhauler, toys and whiskey. They key is having the extra tank higher than the vehicle tank, then let gravity do the rest. You need a filler tube adapter. On the filler hose going from the gas door to the tank, you cut it in two, add a adapter that then has a small "T" in it. That T then goes to a small hose running to your extra tank. Your extra tank keeps the main tank full until it's empty. This is the kit I used on my truck. You will need to find one with the correct diameter for a Prius--- RDS Diesel Install Kit for Auxiliary Diesel Fuel Tank — Fits 1999–Current Ford and Dodge, and 2011–Current Chevrolet and GMC Trucks, Model# 011025 | Auxiliary, Transfer Skid Tank Accessories| Northern Tool + Equipment
+1 - I've driven several times to Toronto from Illinois and I hate how many times I need to fill up when I've done it I wish the car had a bigger tank too!
You should've bought a VW Passat TDI. Massive 18.5 gallon fuel tank and same or better real-world highway MPG than the C. You'd be hard pressed to get less than a 700 mile tank. That said, I don't personally see what the problem is with a >400 mile tank. Stopping once per trip is hardly an inconvenience, unless you demand to piss in a bag instead of stop to rest. Just for perspective, most motorcycles only get a 150 mile range, and most sports cars are in the 200-ish mile range for a tank.
There's always going to be those with large bladders and a Kramer Complex to see just how far their car can go on E.