Move the bases from Germany to Poland (who could use the extra money that all those military people would pump into their economy). As to Asia, keep our bases in Japan and let South Korea and China worry about North Korea.
If you want to see your troops in Poland, then tell it your soldiers! I´m sure they´d like to hear to live in a land which has problems with water supply and where the highways are in bad conditions. They´d like to live in a country where the crime rate is significant higher...
Here are the background notes about both countries, released by the State Department.
http://www.state.gov/r/pa/ei/bgn/3997.htm
http://www.state.gov/r/pa/ei/bgn/2875.htm
You´d have to pay much money to get your own bases acceptable.- And why? Because you´d like to see your forces some 300 miles more in the East? Your servicemen and -women will thank you.