AA와 UA 각각 편도로 미국 - 한국 - 유럽 - 미국 여정

안녕하세요,

내년 여름 유럽을 갈 계획이 생겨서 이리 저리 머리를 짜내고 있습니다.

그런데 마일이 충분치 않아서, AA와 UA의 각각 편도 발권으로 유럽을 다녀오려고 합니다. (당분간 동굴에 있어야 할 처지)

중간에 한국을 끼워서 유라시아 한방치기를 편도-편도 조합으로 만들려고 하는데 쉽지가 않네요 ^^

제 메인 여정은

샌프란 - 한국(장기) - 바르셀로나 (특정 1주일) - 샌프란

이고요,

어찌 어찌 짜 보니까, 

SFO ->ICN (AA 발권)

ICN -> NRT ->BCN->SFO (UA 발권, 편도 5만마일 소요, 중간에 독일 등을 경유 ) ==> Total 2만마일 추가 소요..

이런 여정은 하나 찾아내었습니다.

그런데 막상 한가지 방법을 찾아내고 나니 욕심이 생겨서,

바르셀로나 이후에 인근 다른 유럽 도시를 한번 더 거친 후 (~약 1주일 내외) 미국으로 돌아오고 싶은 마음이 생기네요.

그래서 지금 찾고자 하는 경로는

샌프란 - 한국 - 바르셀로나 - "다른 유럽 도시 1곳" - 샌프란

이 경로를 UA와 AA 편도 2개로 쪼개어 발권하는 겁니다.

어떻게 짜야 마일 소비를 최소한으로 줄이면서 루트를 짤 수 있을까요? (바르셀로나와 다른 유럽도시는 순서가 바뀌어도 큰 지장은 없습니다.)

조언 부탁드리겠습니다. 

현재 AA 마일은 34,000 , UA는 4만 정도 있습니다.