AC awards will have higher fees (or very high?) than the other option I proposed, and you will have difficulty obtaining 75k without a big big AMEX bonus.
It doesn't matter where you leave from as all awards are priced from USA-Destination, however availability will be a key factor. You might need to pay a little bit for a positioning flight dependent if the alliance has award availability for your desired dates. Shouldn't be a problem though.