E4: I think it's minor enough a detail to work out. It's only about a second of downtime.
Gallea: I think this is fine for a City, ending credits generally tell a story, and this song doesn't. The most defining factor about this one for me is that it sounds a bit like a cathedral, but that's okay.
Gym Battle: Yes, it's probably one of my favourites of Irot's as well! The Gym Battle theme will be available on the CD Player you receive in-game so you'll be able to listen to it whenever you want (you might have to jump through some hoops to get the CD though)
Hollowlog: You're right, but remember that most "Cities" in Pokeverse aren't exactly huge. Some of them are actually pretty small (Mauville, Cherrygrove). I'm expecting Hollowlog to be about mid-sized, so it fits, still.
Rival Battle: 5 seconds of beats. Hmm... it does sound a bit long but I don't think it'll be too much of a problem. The looping could be problematic though.