They decided to host a glamorous dinner at the French monument after the palace denied the now-former couple's request to be married at the palace