On all of the lenses you list but the EF 17-40mm f/4 L you could get by with the Cokin P series which uses 84mm filters. For wide angle lenses with 72mm filter threads Cokin recommends using the Cokin Z-Pro Series which uses 100mm filters.

Based on several online reports, including this thread, from those who have tried the standard P series holder with the EF 17-40mm f/4 L you'll get vignetting at focal lengths shorter than about 20mm with a FF camera. The Cokin "wide angle" holder that is thinner and only holds a single filter does a bit better but still vignettes slightly at 17mm. Since the filter holder is thicker on the sides than on the top and bottom, turning the filter holder 90° will reduce the vignetting, but that limits your ability to use rectangular graduated ND filters.

Keep in mind that the EF 17-40mm f/4 has fairly significant light loss in the corners at 17mm and f/4 even when there is absolutely nothing attached to the front of it. How much more you're willing to tolerate caused by the filter holder could also factor into your decision.