Most of the time the A.I do think that Military Access is a ridiculous demand,well for me anyway because I've never managed to get it off a faction unless they're on the brink of destruction or if I have an army ready to attack one of their cities.