I haven't visited Oedo Onsen, but instead of a bathing suit, wear the towel they give you, and drip dry when you get out. Or take another towel.
There are much better ways, but in Baths I've been to, that is what I've done, and it works well.
Later
Joe