Buck-Boost troubles: 5v output becomes 20v+ if input drops below 3.5v

Cost isn't as much as a problem as size: the alternatives I've looked at that offer low voltage protection tend to supply way more power than I need and are a lot bigger. Form factor is a constraint.