Perhaps you could use window.open() to get around needing chrome.windows.create, which would allow you to remove this permission.
I just noticed that chrome.tabs.create doesn't require the 'tabs' permission, so that might be another option. Thanks for the help. We'll try to remove the permission in the next release. :)