I'm assuming if I ditch Google Play Store for F-Droid I won't be able to download the apps that I paid for through the Play Store, is this correct? If so, is there a way to get these apps (e.g. Root Explorer, Titanium Backup Pro, SD Maid Pro, Nova Launcher Prime, etc.) once on F-Droid?
Have you tried backing up your apps with Titanium, and then when you ditch Google play, just restore them with Titanium?