I haven't read the Polyhedron issue in question, but given the way that D20 works I suggest one of the following.
1) Linear interoplation. If your new ship size is between two of the published ones, split the difference between the two and assign your ship that HP value. For example, if ship...