Option one as you said trough exchange management shell:
http://www.tsls.co.uk/index.php/2009/12/30/changing-public-folder-permissions-exchange-20072010/
Or use Outlook from an account that has owner rights, I think this is much more usable to change the permissions.