Ooh, I know that feeling :(
So you will still have to update the game in Steam, otherwise it will be unplayable until you update.
By the way, I have confirmed that you can copy the game files from the common folder and paste in the Linux Steam common folder. Then Borderlands will update...