There is damage reduction due to tier difference
If you find yourself stuck on a level 4 ship, take a look at this.
To upgrade from a level 4 ship to a level 5 ship, you need to locate the Shipwright in Telok Harbor in the Indian Ocean and acquire the blueprint for the Padewakang ship.