Hi Mark,
No, the A36/409 is not a prequalified combination in D1.6. I don't have my copy of D1.6 handy, but if I remember correctly I did a PQR for a A36/304 combination a few years back and it came out OK using E309-15 and E309-16. Very little difference in the mechanicals using either rod....your mileage may vary as I've heard others had difference experiences.
edit*
found a thread where there was some discussion about the -15 vs -16 rod
http://www.aws.org/cgi-bin/mwf/topic_show.pl?pid=193307;hl=Stainless