Firstly, I agree with Infinti, your player is being ridiculous. If he doesn't trust you as a DM he should find a new one. Put your foot down and don't let him take the mini off the table, period. :rant:
Also, make sure he's making a -5 check every time he shadowwalks, since he's moving more...