I'm just using iTunes, but the mac in my rehearsal space isn't hooked up to the net, is that preventing automatic song naming?
Yes.
Import your songs on a computer that is hooked up to the Internet. Then transfer these named files to your rehearsal space computer via a USB key or portable hard drive.