Part of the problem I see here is a confusion of roles. See, the Cub Scout pack is a patriotic organization. As such it is modeled after the U.S. government. The CM is like the President. He gets up on stage, makes a speech, and hands out awards, but at the end of the day he has no real power. The decisions are made by the committee behind closed doors. And they are all beholden to the CO, a reclusive organization that owns all the wealth and manipulates the pack for its own inscrutable purposes.
But seriously, what is the role of your CC here? Is he/she actively involved in this discussion? Really, it's on him to make sure there's a place to meet and store the stuff and do it at a reasonable cost, or to delegate that task to someone else. The best course to take depends on whether you, the CC and COR are pulling in different directions or if some are just apathetic.
If you think you can find a new organization to charter you, then, instead of rechartering with them, ask them to provide the things the pack needs. There's plenty a Cub Scout pack can do for a veterans group or church or whatnot in exchange for providing facilities.