I wouldn't like something that rubberized/tacky. I think it's either going to tear up your straps or your straps will tear it up....but that's my personal preference. I haven't seen it used to coat a frame, but if you do it, please do report back and let everyone know how it works.
That said, a wire wheel should take it off fairly efficiently if you do want to make changes. A friend of mine had a hitch mount spare tire/kayak rack on his 5th wheel and the previous builder had used spray-on bed liner. I made some changes for him and it wasn't an impediment to making new welds.
I like POR-15 primer, POR HardNose Paint, and GlistenPC clearcoat. I did my frame 6 or 7 years ago, and it's held up really well. It does need a recoat where the frame rubbed the tubes over time (and road dust didn't help). There are two dings where either a rock or a drybox chipped the paint, but otherwise, it is all super glossy and straps slide great on it. It also has barely marked the boat--really only in the corners with the aforementioned dust/rubbing.
If your base metal was galvanized, do a quick wipe with muriatic (swimming pool) acid. It will etch the galvanized, cut the shine, and give paint a much better surface area to bond to.