I've organised a few trips to japan for a group which were predominantly male (in our case a car club) and generally we book hotels in smaller groups. This isn't so much due to trying to dodge a rule, more a case of cases of "I can go, no I can't, actually I can". We're not always in the same hotel but we tend to book in a similar area like shinjuku or nihombashi so there's only a 5 minute walk between them

I've had friends that used the previously mentioned sakura in jimbocho and they thought it was pretty good for what you pay.