Yes, please. Who really downloads anything via G Play Store if he can avoid it?
As for the inability to download via evozi, I don't think it has anything to do with the absence of flash from your system. If you're like me, you've simply plugged too many privacy and security holes in your browser to make the page work. :)
Either fix that (can we call that a fix, really?) or look for a different site for sideloading apks from Gplay, there are a couple of those out there, one of them should work.