Yes, the 625/525MHz global clock max will give you an upper limit of how fast your logic can run.
Running at 80% to 90% of those limits will require careful thought on how you architect your device.
You will need (probably) lots of pipelining, and need to partition logical functions in the pipeline carefully.
Getting above 100MHz is not hard these days with a high end FPGA like the ArriaV; 200-300MHz should be achievable with some thought.
So you might think about a 2X wider pipeline running at 250MHz instead of a 1X pipeline at 500MHz. The former should be a lot easier.