Either one of those breeds would suit your location, that's right down their alley.
As you've probably figured out, the Boykin is about 2/3 or less the size of an American Water Spaniel. One was developed in Wisconsin, the other in South Carolina. They have completely different coats, with the AWS coat being more like what I'd want for a dog working in < 40* water.
I know of quite a few Boykins in your area if you want names of guys to talk to.