If size is that important then I would probably look into getting a french britt or a springer. A french britt are on the small side with females running at around +30lbs or so. But they are taller at the shoulder than your beagles. Most upland dogs will be. A springer (flusher) tend to be smaller than the french britt. The springer is the smallest traditional upland dog that I know.