I agree. There used to be places that would rent out great bikes free to residents in Seoul (just not in the most popular han river areas). They also used to fix bikes for free and sell cheap spare parts.
Now the new green and white bikes are all over, but they cost money and are not very good. The worst part is how they brag about it.
Suwon used to have a similar pay one, but now they are opening up these proper shops.
Seoul definitely had better bike paths ~ if they aren't crowded, but I do like the small farm roads and trails best.