The 04+ GPs aren't nearly as different from the 97-03 as most think. The roof rails sit exactly along the channels on them. They are just too short. The 97-03 GPs have the window seals that sit over the windows, the 04+ sit under/next to the windows. The 04+ also have a hard plastic and rubber channel filler. If you wanted to use the roof rails on an 04+ you would possible have to do some shaving to the underside (which they did from the factory anyways) and you would have to fill in the channel gaps. Multiple ways to go about that.
I've played with quite a few cars, I've owned 20+ sets of new and used roof rails, ones from 00, 01, and 02 coupes and sedans, owned a Regal, 05 Comp G, and 99 and 00 GTPs when I was playing with these. Seen them on multiple Monte Carlos. Wife wanted me to modify a set for her G6. All rails have the same LH part # and RH part #.
Yes, they are available from GM again. There was a long backorder and halt to production due to production issues and packaging issues. They re-released them earlier this year.