Cascading selects for a list of approximately 600 choices

Have you tried out this approach, it should solve your issue: