You would need to contact the schools that offer these programs and see if they are hiring. You would also check glassdoor.com for salary info though I'm not sure how accurate it is. Most CNA/MA classes are offered through technical schools here, some LTC facilities offer CNA certification and that's usually taught by their own employees.
The Red Cross listings I saw actually had the hourly range listed. It wasn't all that but it wasn't terrible... I don't remember what it was though. Now that I think about it though, that was for CPR/1st aid instructor. The GA dept of labor site had some CNA instructor listings but I don't see them anymore. I think I bookmarked them, when I'm home tomorrow I'l look in my laptop and see if I have the links for the job ads if they're still up. And I'm sure teaching a CNA classs is not comparable to teaching a nursing class as far as salary, which is all I saw listed on salary.com (along with a bunch of other non CNA instuctor jobs).