When Chicago's The Redwalls were dropped by a major label, they were lucky to be able to take their new record with them.