Sorry for double post, but here's something that I've been working on:
All three battle backgrounds originally used the same tileset in Pokemon Emerald, but I've figured out a way to make them use separate tilesets, but all 3 share a single tilemap. So yeah, basically I've turned one battle background into three.