If they are on neither the iPad nor iCloud, then they are most likely gone.
There is one possibility. If you contact Apple Support they might be able to retrieve them from whatever backups they keep. It's likely that this will cost money if you don't have Applecare; but it's worth asking.