Our bed is really high also, and we purchased the stairs that had 4 steps. It's just the right size
For a bed that's up that high, the stairs that have only 3 steps is not going to be nearly tall enough.
The 4 step stairs we purchased at Petco, and the 3 step stairs we purchased at Linens n' Things.