Seven young men traveling together quite likely frightens many small "traditional" lodgings. Something about drinking, partying and disturbing/scaring other guests and staff. You are suffering from the sins of those who have gone before you.

It sounds like you are probably going to have to look at hostels for accommodations. Large, dorm-style rooms and low cost.

In addition to what others have suggested above, you might try looking for "hostel," "budget" or "backpacker" listings at: http://www.japanhotel.net/ . The Ueno/Asakusa area shows several.