I've brined enhanced birds before to, without too much trouble, but never an invected bird. I always assumed the "enhanced" part meant packed in.
I use KC's Rub (#105) out of the Brethren recipe book for just about everything. I've never rubbed a turkey though. Usually just rub 'em with EVOO or butter and some fresh herbs and stuff with fruit/onion. I don't know why it wouldn't work on turks though, it's great on chicken.