Stronger gas or increasing the size of the gas flow valve.
Maybe also making the hammer spring stronger so the gas release valve gets held down slightly longer.
You'll probably find that the gun chronos higher than the quoted fps, most green gas pistols I've seen chrono between 280 and 310, higher if it's CO2.
If you change one thing though, you might need to change other things to get the gun to still function the same. More fps = more gas used per shot = more recoil, so you might need to get a stronger recoil spring for example. But if you get one too strong, the bolt lock won't work...
For what it's worth, 250 is enough for a side arm, I mean, it's a side arm... You only need it as a last resort, you only really need it to shoot about 30m and be accurate enough to hit a man and I'm sure even at 250fps it can more than manage that.
Just my two pence.