Pulling out the rubber with pliers worked nicely, but trying to put it back after cutting to length is very frustrating.
(I was only fitting one bike rack, so only pulled the rubber out part way, cut it, and then inserted the piece back on the other side)