Is there a paid version of ZenPhoto available? Where the powered by ZenPhoto and the counter can be removed?

No, but you can remove the powered by from your theme if you like. That complies with the GPL licence. But it is general polite best practice to credit a free tool you are using.

And what counter?