LOL - sorry - but u did mention the dreaded FleaBay
Not too bad to change really - I slackened the bolts with the bike still on a paddock stand and then removed the seat / side panels etc before suspending the back end of the from the roof of my garage using two big cargo straps.
Chock the back wheel up take the sag out of the shox and it shouldnt be too bad to replace.
Have fun - Frank