I'll assume this is a paper puncher since you said 500 yards, not out to 500 yards.
Here's my .02
If you prefer side focus and variable magnification. "If it's a competition gun a lot of places limit you to 6x on the high side"
Both scopes are good and are at the upper limit of your price range.
The 4200 Imaginary friend linked is a really nice scope and a great deal at $255 if can live with 9x on the high side. It's going to be a lot clearer at 9x than other scopes in that price range with higher top end magnification. A lot of guys here can shoot good groups at 9x @ 500 yards. I'm not one of them.