I know that I could do that, there are just 0 palettes left to use. Even if there was one, I'd have to hack the tilemap each time which would get a little annoying.
Making the border most likely won't be as easy as you think, given that there is no code for that left in Emerald. I'll have to...