Restore Backup can this still be done after choosing setup as new?
No, because you set it up as a new device instead of restoring from an "existing device".

Therefore, it will treat it as such, and not move data from your backup to your iPad,

You can still move that data over once you're done setting up the iPad, by using the restore button in iTunes. But you will loose the setup and any changes done before the restore.