Up and Down at Stations

Last month I took a flight from Haneda Airport (Tokyo International Airport) to Kagoshima in southern Japan with my roller bag.
It's always tough to pass through central Tokyo and get to the airport with such a heavy bag, if you use trains. Particularly during rush hours, it becomes like a nightmare.

Finding an elevator from/to a subway station is like a hunt for treasure. Most subway stations in Tokyo have at least one elevator. However many elevators are hidden inside buildings and have only a small sign for which you need to pay much attention to find. In addition, many stations have UP escalators but few DOWN ones. I'm really bummed at an entrance to a subway station with my big baggage when I find no down escalator there. They are like luxuries in this city.

Another trouble I've found is transferring between stations of different railroad companies. For example I really hate to transfer at Shinjuku Station. Especially when you transfer from Keio Line to JR Saikyo there, there's almost no way to avoid stairs.

For going to the airports, probably the best option is using buses which depart from local stations. However they cost about twice as much as using trains. I hope they have at least 30% less fees. Why is it still impossible after the expressway tolls were cut in Japan?

Some small atlases of Tokyo (in Japanese) have detailed maps of the major stations and mark elevators in them.