I went through this exact thing with my Arbor Mystic. The bottom line is stomp pads are unnecessary. If you are comfortable on a board your back foot doesn't need to work to turn it. However I have 2 friends in their 1st and 2nd year who can't live without their pad .
I've used my board without a stomp pad several times. Just wipe off all the snow you can while on the lift, and press your foot up against the back binding for some traction. Its more difficult without a stomp pad, but after a few runs, you get the hang of it and it really isn't an issue.