This is odd occurrence. I've lost three boats in total, no boat, no remains. But that's with over 1K in hours. I park my boat, build a bench and portal, mark the map 'boat', and head out exploring. I always find the bench and portal. Other players say that impossible. I dunno, I have lost 3, so its possible.