Usually, regulated brokers have floating spreads. And the ones that are with fixed are always higher than the average spread for floating.
This is why I prefer floating, but give it a try.
The best thing would be to put the same EAs on two brokers (one with fixed spread and one with floating) and compare which one will show you better results.