The freeze blocks are good if you leave/come back to home in time to re-freeze them. Not so good for longer trips because you can't re-freeze them and have to store them to boot. They are also kind of small (lots of surface area for getting warm, not much mass).
For up to 10 days I used to freeze my own blocks in either gallon plastic milk jugs or dishpans. Jugs are ubiquitous and can't spill (can use water later for drinking, etc.). Dishpans can stack and be used for other purposes when empty. The colder you can freeze them, the clearer and better the ice. Sometimes a nice proprieter will freeze one for you overnight.
Up where you are, there isn't so much strain on the ice, so that helps.
As far as purchasing ice, if you can ever find REAL 10# ice blocks, they are wonderful. I haven't seen them in the US in years and years, sadly. It's always what I call "fake blocks," which look like a 10# ice block on the surface, but are actually made by pressing a bunch of tiny pieces of ice together into a block shape. They don't last nearly as long as a real block.
(Outside the US - Mexico and Central America - there are great ice plants, some of which have clear, cold blocks the size of an entire room that they will saw a hunk off of for you. Not here though that I have found.)
If you tend to have a diminishing load in the cooler, you could make a sheet of something like Reflectix that is the size of the opening, place it on top, and then let it "sink down" as your contents get smaller. Less area to cool and plus helps keep the shock down when you open the lid (you can just reach under the sheet, vs. opening a great yawning maw to the world).
I had thought about getting a very small compressor refrigerator and just using it to make ice for a larger cooler; but then realized that once I put on a solar power system to support it, I could just get a cooler-sized one (also happened to get a good deal on a larger one). But I still may take my cooler on the boat for beverages (and then could use for other storage afterword - lines or some such).
PS: As Aurelia mentions above, crushed ice has its uses as well. I'll put as many ice blocks as I can fit into the cooler, and then use crushed ice (or cubes) to fill the interstices.