I dropped two names since I joined this forum.. David Hawthorne and Larry Grant. Both could be had very reasonably, Hawthorne would be an athletic Mike or an upgrade at WLB. He signed with NO for 5 years and for peanuts.
Grant is behind Willis and Bowman. Grant played amazing when Willis was hurt last season. Check out his pre season action against us. He would be a phenomenal acquisition. I'd lean with Grant, he has tremendous upside, and would come more reasonable. In fact I think we could move Mays and a later draft pick for Grant.
Otherwise you have to go all in on Te'o, because there aren't FA quality MLB options..