You can also live in a shoebox apartment in a walkable neighborhood with forty-seven little restaurants at which the owner will remember your face after your third visit, well-maintained parks and orderly, efficient public services, connected via the world's hands-down-best mass transit system to a) a commercial center which has just about anything anyone could possibly want to buy (and that is not always a compliment) and b) a stupidly convenient rail network which will whisk you to anywhere on Honshu, including the parts of Japan that I rather enjoy, in less time than it takes many Americans to get to work in the morning.
If New York has any appeal to you, Tokyo will probably be your kind of town. If it doesn't, Tokyo will probably not be.
Concerning the "well maintained parks", several parts of Tokyo feel/look dirtier than many other places in the country, except maybe the southern part of Osaka.
As for taking two hours to "actual green stuff" man are you ever exaggerating. Even without LEAVING the city I know of 3 different nature preserves that range from 20 to 30 minutes away DOOR TO DOOR. If you hop on a train for 30 minutes, you hit Tamagawa, a breathtaking open expanse of river and low brush. Want forest? How about Takao-san, a breathtaking natural space with tons of hiking trails and a mountain you can climb easily in an afternoon. 44 minutes west of Shinjuku.
If you hate crowds, just avoid them. "Living in Tokyo is not fun" says more about your unhappiness with the rhythm of life you have created for yourself than it says about the city.
Tokyo is simply a city that is OVER-capacity, not by a factor of 1 or 2, but 10 or maybe more. If the train is 10 minutes late for any reason, any station would be filled with people on the platforms you can cross through it anymore. That says a lot. I feel New York is way more livable, from what I can compare.
Maybe you live in another NYC where there are no trains? Or you just drive everywhere, but you don't mind that it takes an hour stuck in traffic to get out of Manhattan on a friday evening. In Tokyo it takes about the same amount of time to travel any distance whether it is 9am or 3pm, since the trains actually work.
To my mind, inspiration comes from flexibility, i.e. when you can choose to change environment as you please. A mid-size city is ideal for that, since you can have times in the city and off the city, that change your perspective. If you live in Tokyo, you just cannot do that, and you are stuck in a world that is very different from everywhere else, and out of touch with a lot of what most people consider "reality".
Disclaimer: I live in Japan.