I would attempt to go over your direct report and talk straight to HR /Operations manager/officer to plead your case or ask for more detail on why your request was denied. Your reasons to seek the change seem really difficult to overlook purely for political reasons (although, we all know that is the case 99% of the time...somebody waiting on someone else...).