Best Practices for Load Balancing Windows Terminal Server

That's not over-analysis at all, that's good practice. If your user base is that variable, you should weigh the options between least connections and a more advanced algorithm. If you really want to go the extra mile, you could write a C application that would do the analysis of each server for you via WMI, and update the load balancing mechanisms automagically with iControl.