Jep, ist möglich und sogar extrem leicht!
Einfach die mp3s in eins der Musikverzeichnisse kopieren (zu finden unter Data Files -> Music).
Explore ist dabei die normale, ruhige Musik. Battle die Kampfmusik. Kannst dir also aussuchen, in welchen Gelegenheiten was gespielt werden soll.

Du brauchst keine Dateien umzubenennen oder so - das nur, wenn du die vorhandene Musik raushauen willst.