I was wondering if there could be a way of using the principle of equivalence and develop a theory of warped space-time without using special relativity, ie, without assuming any maximum possible speed. Would such a theory be possible in principle?
I would say that the answer is basically no, although it may be necessary to highlight the relevant assumptions more clearly.
The existence of a maximum speed is not an assumption in special relativity. Depending on what axiomatization you use for SR, there could be an assumption that there's an invariant speed (Einstein's 1905 axiomatization), which is a different thing. Actually Einstein's axiomatization is probably not one that anyone would pick today. You just see it in popularizationa dn undergraduate textbooks because it's become a traditional way of presenting it. For other styles of presentation, see, e.g., Pal, "Nothing but relativity," https://arxiv.org/abs/physics/0302045 , or Bertel Laurent, Introduction to spacetime: a first course on relativity.
The machinery of general relativity, in the formalism that is most often used, depends on the existence of a metric. Without a metric, you can't do things like raising and lower indices. In particular, you need this metric to be nondegenerate. If the equivalence principle holds, then spacetime is locally flat, and SR applies locally, where you can choose coordinates such that this metric has the form $\operatorname{diag}(1,-1,-1,-1)$.
The Pal paper explains why, under certain reasonable basic assumptions, a flat spacetime has to be either Galilean or Lorentzian. If you want spacetime to be locally Galilean, then you don't have a metric (or you could think of the metric as being degenerate or split into separate time and space parts). This is not compatible with the machinery of GR as outlined above.