I think they should add a feature where you can trade in items. Say 50 revives for a TM or 10 poke balls for a great ball or similar sorts of swaps that allows economizing space without completely wasting items.
If they allowed throwing away eggs then players would throw away everything until they got a 10k.