Force Customer to cart/shipping page in V7

Our box office has commented that they are receiving a lot more calls since our V7 upgrade from patrons who want to change their order delivery method after the fact. We're thinking it has something to do with the fact that customers are no longer required to view the shipping method options before the checkout page. I was wondering if anyone had played around with any ideas on how to force the customer into the cart/shipping page before they get to the cart/payment page?

My idea was to use the LWP_VALIDATE_CART procedure in the CHECKOUT section of the procedure. I attempted to add in a redirect to the cart/shipping page, and when I did so, that worked, but then continually redirected back to the shipping page and never let them into payments page, which in hindsight I understand why that wouldn't have worked. I then tried to create a flag for each unique order_no and sessionKey. If the flag has a specific value, it redirects to the shipping page, and then updates the flag, so they wont get redirected again during the current session. The redirect never worked, they simply got pushed through from the cart to the payment page, but the flag had the correct value before checkout and then was updated after getting to the checkout page.