A High-Performance Graph Model for Near-Optimal Payments for Ecosystem Services