It came out fantastic and runs perfectly stable. Might bump it up to 16MHz in the future, we'll see. This barely feels like an overclock. Still useful though.
@Xdqwerty, Osu! Tatakae! Ouendan! is the Japanese version of the game, different settings/characters/songs but otherwise identical mechanics. I played that before I knew about Elite Beat Agents lol. Both fantastic games https://en.wikipedia.org/wiki/Osu!_Tatakae!_Ouendan