How about instead of forcing the predator to get to random recharge spots on the map, we make him self-sufficient like in the films? With a little bit of creativity, balance does not have to be sacrificed in order to stay true to the movies. The energy sift was a decent solution in my opinion.
Or, you could just give the predator unlimited energy (advanced technology = awesome batteries). This may seem unfair, but by limiting things like rate of fire on the shoulder cannon, and taking away the retarded homing plasma bolt and having the shoulder cannon lead its target like it did in the first game, I see no problem with this strategy at all.