Instead of taxing cyclists wouldnt it just be easier to put a toll on the new bridge?
Link it to the hop card that is already in use for public transport, this could also be used to collect usage data so we would know exactly how many people actually use it and at what times of the day. Once it has been paid for the toll can be removed.
User pays, seems pretty fair to me.