Awesome suggestion!
It's been a long time since I've use a tracker editor (NT2 way back when), and I'm working my way through gbstudiocentral's info on hUGETracker now.
Downloaded some UGE's to review/reference techniques.
I'm hoping it goes well from here =)
Tried out a simple 1 pattern song with the compression and I still have 1200 bytes. I'm sure I could squeeze a bit more space if needed but this should be enough for a song and the fertilizer graphics.