I've always wondered if "Out on the Western Plain" might qualify as an early AAB blues. A lot of cowboys were black and I learned the song from listening to Lead Belly.