You can actually take items out of your bag, if you tap the garbage can icon next to them. I regularly have to clear out a bunch of revive to make room for pokeballs.