Downgrade to iTunes with App Store support
I ended up downloading the official iTunes installer from Apple and reinstalling it. Since it's the newest version, I didn't get any errors saying that I have a newer version.
Works as before now.