Will this amp power these subs well?

It would work fine. The amp is 1-ohm stable, and the subs can be combined for a 1-ohm load. At rated power, each sub would get 250 watts RMS, which falls in the middle of their recommended power range. The amplifier may be under-rated, also; there's a good chance it can produce more than 500 watts RMS.