I'd go with at least 30'x4' but 50'x4' would work better and can still be run by two people. It takes a little practice to get the pace and method down, but once you do, you can sure catch a pile of fish with a net that size!
Bass Pro Shops also sells seines in that size range and if I recall correctly, they are a PB supporter.