I don't think Priest should do a full blown instrumental.  What the hell would Rob do?  If I'm at a Priest show, I want to hear Rob sing!  If I want to hear an instrumental, I'll go see Metallica.