Frontier bed rails installation

My Frontier came with the factory bedliner but now I want to add bed rails. Does anyone have any ideas on how to install the bed rails over the bed liner? I'm not very handy with this kind of stuff! Thanks!

Did you ever get help with your question. I just bought 2004 Frontier and also interested in installing bedrails over the factory rail caps. thanks, clearmab