My last visit to Seattle was in 1998 so I can't confirm this firsthand, but I would bet that when someone finishes the jigsaw, ferry staff bring out a new one.
Usually somebody just scrambles it again, but they are regularly rotated. I don’t have a precise measure, but I would guess every couple of weeks or so.
