"must have" is still the better option here, and adding "in the past" is superfluous, since gained experience is in the past anyway. Your no. 1 interpretation is the closest of your two. It does refer to past experience. No. 2 is totally wrong.
Using "must have" makes it an unnegotiable attribute. "should have" means only preferred.