Permeable pavers for patio?
I'm in Minnesota (-30F to +95F), and plenty of folks here have paver patios. I have one, and I'm currently building a Z-brick walkway around my garage (they're overkill, but I got a mountain of them for almost nothing). They do move sometimes, but they tend to settle back in after frost is out. 

Permeable pavers are typically only used to skirt maximum non-permeable surface restrictions. Unless you have a very permeable base soil they don't do much for drainage. I'd go with less expensive conventional products.

Shoveling isn't really a problem due to the chamfered edges of most pavers. You'll catch the occasional rogue edge, but you do with any hard surface. Plastic shovels glide better than metal.