Oh, I have this problem too. Even with big feet (7's), knee high boots often don't fit around my calves.

Have you tried a riding/ agricultural shop? Wellies for horsy/smallholding types seem to be more generous in this department and often have adjustable bits on the calves.