>Has anyone had experience with this sort of scenario? Is there any way to optimize performance in these circumstances?

Oh yeah, one other idea, not sure if anyone mentioned it yet:

Get enough users going to the point where you get a solid degradation hit, then run the app in vfp with the Coverage Profiler loaded, test any slow places. Analyze the profile log. See where the bottlenecks are.