Can you point us to a datasheet for the valve? Whether or not you can use a charge pump to derive the negative voltage depends on its input resistance.
You can get more than 255 steps by using 2 PWM pins, if the valve is capable of distinguishing more than 255 steps..