I've re-done a couple of sets of wheels... and like WB9YZU, I wonder why you want to use bedliner? Also agree that - whatever finish you want - it's got to be 90% preparation, 10% execution. That means stripping the old coatings off right down to the bare metal, and after cleaning and sanding, use etch primer before any painting. You should remove all the weights anyway, and it's easier to re-do wheels if you take the tyres off.
Sudden thought: I assume we are talking about OEM steel wheels, not alloys of any kind?
The secret to having a durable finish is several layers of paint. Etch primer, primer, several colour coats (fine-sanding inbetween each) and finally a polyurethane clear coat (lacquer) for additional protection. If you want to avoid brake dust attacking the surface, then apply a resin polish while it's fresh and clean.
One option is to use Hammerite or similar special paint for metal - but bear in mind it needs special primer and doesn't work well with other paints.
Whatever coating you use, the clip-on lead balance weights tend to start corrosion. The only way to reduce this risk is to use stick-on ones (ideally on the inner side of the wheel).
It's a long a tedious job to do it right..... but if you do a lot of wheeling and off-road, why bother? Nothing will stop rocks scarring the wheels.