Well, I finally got some info back from the manufacturer. Turns out they are treated with Aqua Sol #3 to prevent rusting. Still waiting back to see if they will send me some untreated.
Thanks for the suggestion of the heavy de-greaser. I think I will try soaking them to see if that works. Cooking them for a LONG time allows me to get a nice product after dipping, However, I am not able to cook them long enough after powder painting to get a cured durable finish (black stuff bubbles through the paint).
I also tried vinyl painting and am pretty impressed with the durability but agreed, it doesn't produce as nice of a finished look as the powder paint.