I think the rep at PayPal is giving you bad information, PayPal Payments pro has not been discontinued, it is still valid.
most likely the problem you had was that after switching to live mod, you did not get a new set of API Credentials for the live system and agree to the $30 fee.
Payflow pro is not a supported gateway in Power Store. Payments Pro is not discontinued by PayPal, you should be able to use it in power store without a problem as long as you get proper live API Credentials and agree to the billing agreement.