250k for base pay is about in line with median I'd say.

If 250k was the total comp (taking into account bonus/stocks/what have you) then yeah, you definitely should have negotiated.