A mod that builds upon and tweaks the vanilla experience with a little bit of everything:
crafting, furnaces, resources, turrets, vehicles, enemies and weapons.
I had the same problem with deconstruction, but you can shoot them to destroy them; you might want a shotgun or SMG first though because the ship has a lot of health for a pistol