1. Your problem here is both MIA and PIT are major US hubs and with that airline gone from STAR, awards are hard to come by on AC and UA metal.
2. Yes, you must plan your itinerary segment by segment, then once identifying flights call AE. No way of avoiding this. Start your search with the key segments, then worry about getting to gateways from your local airport.