To my knowledge, you need "Contributor" or "Owner" on the logical server resource.
About the error with sp_delete_firewall_rule, it should be executed on master database for server-level rules. The rules you are trying to change have been defined on logical server.