Erase iOS device with recovery mode without updating to latest iOS version?
You can try to download the IPSW file and hold down Option key on your Mac (for Windows its Alt) on restore to open the link to restore from downloaded IPSW file.

I know it can be done with update but I'm not sure it can with restore. 

You can get the IPSW file for your iPad on IPSW Homepage.