Yes, they can look for other work at any time, of course. Many actors in this area are employed by multiple theme parks and companies, for the simple fact that the jobs don't pay that well. The cast, by the way, saw the writing on the wall this spring when they didn't audition any potential replacements.
Disney's performance contracts all expire at different points in the spring, so it's very unlikely this cast has other opportunities just waiting for them to step into. A lot of them know multiple shows and can sub at any number of them, but in terms of finding a full-time gig at Disney, they're pretty much out of luck until next spring.
