Welcome, jangles!
Sinking with the deck gun can indeed take some time -- but it does depend on where you are hitting them. Especially if you install GWX, which I have to say as a new player I highly, highly recommend! Get GWX before you do the tutorials though, as it alters the ship damage model significantly and so you might as well learn on the engine you will be playing
