I'd recommend Krylon Fusion spraypaint over bedliner. I did my grille with Krylon and the front bumper with bedliner. The bedliner is falling off in places, it's weakest at edges and corners. It starts falling off there and peeling back. I prepared both equally, washing with dawn and scuffing with sandpaper. The Krylon held better.
I do remember someone here warning against using the bedliner on plasics, but as usual I didn't listen to someone with experience and learned the hard way. Don't be like me. If you're curious, I can go out and snap a few pics and post them later so you can compare the bedliner vs. spray paint.
If you really want the textured look of bedliner, I remember someone saying that if you clean, scuff, spray paint and then use bedliner it will hold much better. Don't know about that though, I've only read it on the internet. Never tried it.