I wouldn't go near that far... I would keep it to the level of the limited bezels, down low.
I have not been impressed with the look of the bedliner over large areas. It's not paint, it doesn't have a nice finish like paint (at least in the pics I have seen). I think it might look really good if you keep it down low (give it a kind of FJ cruiser or Vehicross look), but I think it will look pretty bad if it is done over the majority of the body panels.
To each his own though, if you really like it, go for it, but check out some of the other bedliner paint jobs (I think there are some over on yotatech, or pirate or 1h8mud). I was not impressed with how they looked.