I finally got it to work!
Marydesigns, you may have already this, but this is what worked for me:
-------------------------
From http://helpx.adobe.com/air/kb/troubleshoot-air-installation-mac-os.htm l (not sure how i never stumbled across that page during the past few days)
sudo chmod -R ug=rwx,o=rx /Applications/Adobe
sudo chmod -R ug=rwx,o=rx ~/Library/Application\ Support/Adobe/
sudo chmod -R ug=rwx,o=rx ~/Library/Application\ Support/Adobe/AIR/
sudo chmod -R ug=rwx,o=rx /Users/Shared/Library/Application\ Support/Adobe/
NOTE: Terminal may state that some of these directories don't exist. Don't worry about it. It told me that 2 of them didn't exist, but this process still fixed my problem
-Next, adjust the ownership of a particular folder. Run the following two commands in Terminal, noting the user name response of the "whoami" command. Replace username with your username in the next command:
1. whoami
2. sudo chown -R username:staff ~/Library/Application\ Support/Adobe/AIR/
Again, Terminal may alert you that this directory doesn't exist. Just ignore it.
Close the Terminal application and rerun the Adobe AIR installer.
-------------------------
That got AIR working. I was then able to install Muse manually (not with Creative Cloud) by downloading it from http://adobe.com/go/muse_latest_mac
Hopefully this works for you!