Wire them bipolar parallel, with double the current.
And yes, double the voltage.
Also try 1/8 or 1/16 microstepping.

Note that with the Protuner Software, you can set the current to any value you want, and are not limited to the default settings.