Einstein deduced the constancy of c from his assumption that physical laws do not depend on the inertial frame. Assuming this, if you measure the constants that are used in Maxwell's equations you will get the same values no matter how fast you are moving. Then Maxwell can be used to calculate c.
The speed of light was not the point of the ST. It was a mere example.