I would go with the 352 also. One of these days I will have one on my Paradigm Reference 100.2s as well. I auditioned these speakers for the first time with a MC602 and C42 and I can tell you they will handle the power - every bit of it! The salesman was absolutely cranking the power on and the needles were hitting the 600W mark on Revel's Bolero pretty frequently. I have never heard such sound in a very large room - it was so good I bought the speakers. They are fairly efficient so I would say that 350W will definately get you there unless your room is 30x30 or something (the dealer's room was).
I can't afford the 352 yet so I am using a McIntosh MC7100 100W amp (although for 6 ohms, the graphs in the owners manual show an output of 200W continuous) that really makes them kick like I would not believe. (I had a McIntosh 2125 for a while that could not do what this little amp does.) Very impressive sound and power and bass finesse. Therefore I would say a 352 will really suffice. Nice to have headroom anyway.
Also, there is nothing like pairing up a McIntosh amp with a McIntosh preamp. I experimented with eliminating and replacing my C712 preamp and there is just nothing that beat the two together. So, check out the 352. I wish I were in your shoes! Take care - Arthur