They’re performing at open-mic nights, intimate house gigs and snagging opening slots at venues around the country