You are correct as I understand, you are not able to use the term Magento in adwords as it is copyrighted. I have heard that partners can get permission but like you say, even then it isn't guaranteed. I don't think there's away around this.
----
If you've found one of my answers useful, please give "Kudos" or "Accept as Solution" as appropriate. Thanks!