Your wants are pretty much exactly like mine, except I have pretty strict coat requirements and want a larger dog. I know you already shut the idea down, but Duke matches all those things on your list. He's 5lbs heavier than your max weight though. However it would definitely be more of an individual in the breed than a general breed match. Finding the right breeder would be the key.
Aussie, english shepherd and Koolie definitely seem like the better choices. Gotta be into the retriever thing to fully enjoy a Labrador.
Duke - 3yr old Labrador Retriever