I finally had to restore iOS 8 on my iPhone, and then I restored from my backup. Everything is fixed now. All music synced without issue, and iTunes even seemed more stable while syncing. I guess iOS 8 didn't install correctly the first time.
My iPhone seems to be running better now too.
I'd recommend reinstalling iOS 8, if you're having trouble. It fixed all of my problems, hopefully it can fix yours too.