[gryson]

There's a solution to all of your problems: kashikiri (private / reserved) onsen.

These are smaller, private onsen designed for families or couples (or, I suppose, the shy foreigner). They're fairly common.