Does strength increase your pedal speed?

Just as it says on the tin. It’d make sense, at least to some extent. If nothing else it might reduce the penalty for vehicle weight.
I wish to go even faster than I currently do on Bikemon.

Yes, you get about 50 W of kinetic power per point of ST, though that translates into increased speed depends on vehicle configuration in a way that it is really hard to explain.