Sync and backup your iPad one final time then do a hard factory reset. That will wipe your entire iPad, including all your personal data, Apple ID info, web history, cache, etc.
When you get your new iPad iTunes will ask you if you want to use a previous backup or start from fresh. Choose the backup from your previous iPad and it will install everything as it was (including folders).