Yes. Must have had refers to the past and that's why the perfect conditional is needed. Should have needed is grammatical English but has the wrong meaning for this sentence.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.