Carrying enough food isn't too difficult with judicious use of jersey pockets or top tube bags or something of that ilk.
The water is always the tricky part. I can go 68 miles on two large bottles (26 oz) and a 2-liter hydration pack. I prefer the Orange Mud Endurance Pack because it has a lot of useful features--pockets on the shoulder straps for more food, etc.
But I've never tried that with 10,000 feet of climbing. My guess is that I would need more fluid.
Nevertheless if it were me I'd probably just trust in God and luck and head out. And keep my eyes open for potential water resupply options along the route. Where I live it's not too hard to find a rural church with a hydrant somewhere, or as a last resort I can try knocking on farmhouse doors. Don't know what it's like in Maine though.