Definitely M5, as Bez stated. If you can get stainless steel allen-head bolts, those have advantages.
P-clamps typically have to be stretched open and closed too. They aren't the best option so if you can avoid using them, do. If you have to, get the best ones you can.