Welcome back to the RoadTrip America Forums!
On the way between Memphis and New Orleans, your map shows you using I-55. A route more in keeping with your theme would be US-61, the Blues Highway.
In the southwest, be on the lookout for venues with live Native American music.
Finally, I don't see where your map takes you to Las Vegas, but maybe your plans have changed since you last updated the map.
AZBuck