You could also edit the songs as well as the videos. It's good to have an imagining of your song selections in mind, and when something visually complimenting comes your way while the TAS is running, try to imagine what part of the song you could cut in order to get to that complimenting song section. I don't know much about video editting, but that could be done to go with the song, too, like you've already done with this video.
I always liked this SM remix. /
And this one. It's not exactly the standard pumping thrill music that everyone uses, but why does everything have to be super energetic, anyway? For example of my first paragraph's suggestion, 1:04-1:29, of the first link, is a part of the song I don't enjoy as much as the rest. For the second song, I have a cut version which isn't so long, if that's a problem. Or you could not use any of those. But if anyone enjoys the idea of putting 'beefed up' arrangements of SM songs to fit the game, then there's always
this whole page to browse. Those two are just suggestions of ones I thought were the best musically. Then there's
this, which I find pretty average except for about 3 or 4, but more might go well with the game.
As for non-SM remixes, I could try to search for some, but I dunno.