I don't see Mayo coming here. The Pacers aren't going to promise him a starting role (at least they better not) and they'd have to overpay him. I can see him going to Phoenix --after NOLA matches for Gordon-- or Dallas, both places where he'll have an opportunity to start and still get overpaid.
I think Courtney Lee is probably the most realistic option at this point. Mayo is going to be another "swing and a miss" for the Pacers during free agency.