Control 2 steppers as well as 3 servo's

I have an Ardupilot and need to controll two steppers. the steppers have their own controler that requires only step and direction input.

Also there are 3 servos that are already using the timer. I have tried using tone to output a squarewave to drive the steppers but this only allows one tone to be output on one pin at any time.

I also modifiec the stepper library to accomidate the single step line and this would only allow me to step several times on each motor independently and not both together.

At present the i need to feed the stepper with a squarewave of about 6000Hz and I need to ramp up and down from and to about 500Hz.

Any sugestions would be appreciated.

Maybe use one pin with tone for a clock, and then gate that with 2 different pins for enables.

I had thought about that but the issue is that i need to independently controll the motors so as to be able to steer the boat also ramp and reverse the motors up and down.

I have found a really nice library that does prety much what I need but im not sure that im going to get the speed required.
http://www.open.com.au/mikem/arduino/AccelStepper/