When I was young, every urine test showed albumin in my urine for many years. It sort of fixed itself with age.
I'm not so sure that some protein "leakage" isn't normal, it's probably a matter of degree. I had blood and urine work done in October. The protein in the urine was described as "Trace." I don't know how that compares with your results, but my doc didn't bat an eye.
(Nor did she ask how my lipid panel came out so damned well, ha ha. Paleo, honey, paleo.)
Whatever your exact problem is, I doubt if you can find any diet better than paleo for anything that is diet correctable. I might suggest - heck, I will! - keep your protein around .5 gram per pound of Lean Body Mass and you should have ample protein for a normal middle of the road lifestyle.
Oh, and "stressing the kidneys from eating too much protein" has been pretty well debunked. Sorry I have no references.