What should I do, if I don't want to change the cache folder's permissions to 777?

It's given by a bad server configuration if you need 777 permissions to have your folders writable by PHP, because 755 should be enough too and you can try to contact your server host, but they usually won't change it, simply because they don't know how, so you should consider moving to another host instead.