Surf and ice beam are not neccesary, here are the supereffectives
surf-fire, rock, ground
ice-grass, flying, ground, dragon
now here are other types that can cover the same types
ground-fire, rock, poisin, electric, steel
dragon-dragon
rock-fire, flying, ice, bug
(now what pokemon that you took out of the team would have a move of all three of those types, I don't know about stone edge but it will definately have a dragon move and ground)
grass-ground, rock, water, (can you say tangrowth, I mean what kind of pokemon uses special ground moves)
You still have type coverage, just a better wall.
So yeah, that may take up 2 spaces but it