I encountered this situation personally during the Top-8 at Worlds. After checking with the PCL guys, they determined that this is not permitted.
== STRIKE AND RUN (Dunsparce - EX:Sandstorm)
Q. If you have a full bench can you "Strike and Run" for 0 basics, shuffle your deck, then switch with a benched Pokemon?
A. No. You must be able to have room on your bench in order to do any part of the "Strike and Run" attack. (Sep 9, 2004 PUI Rules Team)