I wonder if it'd matter if the computer had both a max APM, and a requirement that its actions can only be in a field of view at one time, and that it can only change the field of view a certain number of times per minute. This would better simulate the constraints a human faces.

You might think that's unfair to the computer, but we're also not requiring the computer use a mouse and keyboard, so we're actually giving it an advantage. I mean, if Starcraft were programmed such that I could control every unit with my mind instantaneously, I'd also do better than a human trying to toggle through hotkeys and micro with the constraints of a mouse/keyboard interface.