Im pretty sure you can pay for a higher Google presenceyes but its misleading.....they promote the premium users even if they dont qualify for the position. Imagine if google accepted payola for the top sites. We would have a weak system.
This is like saying companies that get Super Bowl slots are "using payola"... they are just using the system. LinkedIn is FAR from the only place employers find candidates; in fact I would say it's very low on the list