Eh well I guess it's just too big. I copied the ship into a new scene and scaled it down to 0.005 and soft selection works fine at that size. Who'd have thought at real scale the Titanic would break soft select....