Any way you can measure the current for the steering? Maybe it isn't real high and you can use 1 of the DIP H-bridge-on-a-chip. The stall current is what we are after here. Then you would still be able to easily proto board it. Leave the relay on the drive motors.

I suspect if you can get the sterring under control, the drive will become less of a problem