I personally don't think changing POW is a good idea.
Quark has its own, unique POW and running without any problems. Why we want to change that?
What changes would you like to see?
Deflationary (to have block reward be MAX(1, TransactionFees), as Max proposed) might be a good idea.
I think the first priority is to promote this coin. Currently no gaming websites accept QRK. Only very few online stores support QRK. And very few people use it as a currency. The first thing to do is to attract more user to use it, rather than implement some technical refinements.