Unscientific response to your question, and the closest I could get to your specified set-up was with a 600mm barrel (so maybe subtract ~30 fps for a 500 mm barrel?)
Shot string with gun at Min HS and Lo TP gave this:
Shot count: 14
Low: 503
Hi: 529
Avg: 520
Spread: 26
STD Dev: 9.5
508
515
503
520
506
524
524
524
527
510
529
529
529
529
I kind of got bored waiting for the 18.1 pellet to get to the 25 yard target!
I normally shoot this Crown with the TP on Med and the HS on MAX. On those settings I get a real small ES and SD, and with the 18.1's a muzzle velocity averaging 882 fps. The reg on this gun is set to 120 bar. I don't recall that I have 'tuned' it much, other than checking velocities at different TP and HS settings, and seeing if I got the number I wanted, and then testing for accuracy.
Accuracy difference apparent even at only 25 yards, likely due to the larger ES of muzzle velocities at Low/Min. Possibly not enough HS pre-tension to open the valve consistently. Top group is 10 shots at Low/Min with no called flyers on my part. Bottom group is 10 shots immediately following, with gun set at Med/Max. Shot #7 at 4:00 really opened up this group. Pellets are unsorted. Wind - light breeze from about 2:00. Temp about 85 deg F.
Won't say that you can't get accuracy with a Crown at Lo/Min at 500fps or under, but you would likely have to reduce the reg pressure to get it.