Thousands of features is pushing beyond the limits of JS API graphics and into map service territory. But I know you said this needs to be dynamic so...do you need to have thousands of graphics visible at one time?
Can you post what you've got right now? And a link to the flex sample you're talking about?