I ended up wiping my phone and setting it up as new last night. All apps installed from scratch. Luckily I don't use many apps.
My original iTunes library is back to normal and basically "archived".
I don't have any of my own music synced. The Music app works much better now. I started a fresh iTunes library on my Mac and didn't import anything. I'm now using Apple Music/iCloud Music Library as if I never bought a song/album in my life.
It still has plenty of bugs. The heart button doesn't work all the time, especially when I'm listening to Beats1. I'll add something to a playlist and it won't show up. I haven't had any freezing or rebooting since I did a fresh install so that's a plus.
Honestly, I don't think Apple Music is going to work for me due to how it organizes things. The way they mix in the artists/songs/albums from a playlist makes it hard for me to just find a real full fledged album. I guess I'm more of an album guy. There's just too much scrolling past artists that only have 1 song attached to it (because I added it to a playlist) in order to get to the full album I want to listen too.
I'm hoping Apple fixes this. They have 90 days to do so. Spotify, Rdio, and even Beats had this right from the jump. PLAYLISTS SHOULDN'T SHOW UP IN THE LIBRARY. At this stage, this is a complete disaster, in line with the rest of Apple's software over the last 2-3 years. I'm not sure what's going on at Apple but it seems like every new software launch is just riddled with bugs and things not thought through.