Scraping against the ocean floor? I like it. Maybe you could also have mines strewn about the ocean that cause damage if the submarine passes through their square. There's a lot of room to expand on the ideas you started off with, and I'm curious to see where this goes!
