Mine was painted over also, I just cleaned it good and put it on over it.
I don't think this is the way to go if you want to switch back and forth, it will eventually end up pulling all of the paint off the bottom of the channel. I think your best bet is to go with the Ford trim pieces...