After losing elite status on American Airlines, flying becomes a totally different experience. Is it worth it to pursue a new loyalty program?