Okay, here are my thoughts 10+ full listens later:
1. Verona (10/10) - I don't care that it's cheesy, because something about it just hits me like very few songs do. It's beautiful, and feels like I'm floating through space, just taking in the universe, and living.
2. You Make Me Feel Like It's Halloween (10/10) - By far the catchiest, and most fun songs in recent memory.
3. Ghosts (10/10) - Still beautiful, poignant, and genuinely emotional to me.
4. Kill or Be Killed (9.5/10) - One of the best heavy songs Muse have done. Should be a great concert staple that is even better live.
5. Liberation (9/10) - Wish it was a bit longer, but I'm a sucker for piano and over-the-topness.
6. Euphoria (8.5/10) - Pretty fun and catchy pop, and paced really well. Kinda reminds me of Revolt and Get Up and Fight, but a lot better.
7. Won't Stand Down (8.5/10) - Another good heavy addition, though a bit too repetitive.
8. We Are Fucking Fucked (8/10) - I love most of it, but (and I get this is an unpopular opinion) if the repetition of "we are fucking/getting fucked" was just taken out or replaced, it would be more like a 9 or 9.5/10 for me.
9. Will of the People (7.5/10) - Solid album opener that contines to grow on me with each listen, but it doesn't stand out.
10. Compliance (7/10) - It also continues to grow on me, it's got its catchy moments, and it's not bad, but Muse have done way better pop songs.
Overall: 9/10. I love the album as a whole, and it's a lot more consistent than most of their other albums for me. It's got fantastic highs, and even its lows aren't actually bad! The first four on this list easily rank among my all-time favourite Muse songs, and I was not expecting that.