There's a manbag you can find for extra space, but it seems to be rare. Otherwise, as a Hero you can be a Tamer and get extra space.
Also, if you use 6 AP to search around, you can drink your water ration / food to get back, freeing up an extra space and allowing you to grab something as you move back.