What properties are being presented as options? Some companies are concerned about their appearance and don't want their employees staying at low-ends like Days Inn & Motel 8s. Bringing this to the attention of your travel czar may be necessary to get the restriction lifted.

As suggested, booking the day of may get you around the rule, but having a backup that "fits" the rules may be wise. Not sure if the system will report going from a $50/night booking to $150/night and if that could get you attention you don't want.