The other contributing factor to the rough bike lane is all the expansion joints in the bridge. Remember, that thing has to flex to accommodate wind and wave action, as well as thermal expansion. One engineer described the I-90 and 520 floating bridges as "basically a bunch of boats strung together".
Long floating bridges like these are actually pretty rare and work well in certain environments. We've only lost two in this state so far.