I stay ONLY at low-cost obscure hotels, but they almost always have maps on their websites, giving directions from the nearest major transit stop or landmark, so I just print out the Japanese version and hand it to the cabdriver.
As for not having a direct train to downtown, you have to understand that a sprawling city like Osaka (or Tokyo) has no single downtown. It has several major business centers