Note that May spent a few years early in his career at Indiana, and also coached at Eastern Michigan. His rosters at FAU have been a mix of guys from the midwest and guys from Florida. I think he could have a lot of success here, especially if surrounded by some assistants with Philly/DMV/NYC connections, while still working his own connections in Florida.
His run to the Final Four is also raising his profile and could give him a nice boost to come out of the gate quickly wherever he lands as he hits the recruiting trail (plus almost everyone on that squad has eligibility next season and the ability to play immediately at a new destination should a few follow along).