I'm a Lab guy (actually Pointing Lab guy) through and through, but
for purely Upland Hunting, I'd go with either an (English) Pointer or an Elhew Setter.

Particularly in your part of the USA -- it would often be too hot for a Lab to be top notch all day long in the early/hot days of your seasons.


.