I suggest you look at an American Water Spaniel or a Boykin Spaniel. Either would be a great choice. AWS is a little bigger than the Boukin usually. Males in the 35 to 45 lb range, except mine at 55lb. Graet dogs, good temprements, very easy to train for upland.
www.awsc.com www.awsfa.com