Definitely, when the recommended was 6ft X 4ft I purchased an 8ft X 6ft run for my two alongside their 8ft X 6ft shed and I wouldn't have wanted them in any smaller really, even in that size run one good binky could take them to the other end of it!
They are minimum sizes though, so I wouldn't just be sticking to the minimum and go bigger if you have the space.