When is a bike frame considered too tall?
You can go as tall as you like. Have you seen those tall bikes that people must climb up a ladder to use? However practicality is another thing. As the comments have said - enough room to stand-over is a good start. Try getting a bike-fit, adjusting certain geometry (saddle hight, stem etc) may help in your circumstances.