I'd say skip the nostalgic choices. Go for a new experience. So many great games for $3000. Fish Tales is a great suggestion. Also, Stern Pirates of the Caribbean, WCS, The Shadow, Congo, all good choices in that range.
HOWEVER, if the budget has more room... What I'd really recommend is that you step up into a modern Stern Pro. Pick the title, there are tons. For $4500, Game of Thrones, Ghostbusters, Metallica, Star Wars, Star Trek, Deadpool, Batman66. These are truly contemporary games, which are much more fungible than those older titles. Get one, have it for 6 months, sell it and get another. That way, you can have a really broad pinball experience with only one game at a time.