When I was in college, our priest said there was "no way on earth" that he would go to a women's dormitory to bless it, but said I should take the holy water and bless the room myself, when my non-Orthodox roommate was out, so as not to scandalize or offend her.
Deacons can do some things but not others. They can bring Holy Communion to the sick, and they are supposed to help out with the Sunday School or other parish instruction, but for house blessings the only clergyman you can get to do it is the priest.
As a side note, a priest who visited China said that the Orthodox there, bereft of clergy for so long, would go down to the river and get bottles of water on Theophany because that's the day that all the waters are blessed. They considered that their holy water and used it as such all year long.
I know that one Old Calendar bishop encouraged his people to bless every room in the house on their own once a month. My Roman Catholic grandmother would get out the holy water during thunder storms and would bless the house, between shrieks, whenever there was lightning. I suspect it was a continuation of an ancient practice.
What we do is to divide our parish into regions, using a key map (ROCOR's engineer priests), and my husband blesses all the houses in each area on a set day, within two hours of a set time. The schedule goes into the bulletin, onto the web site, and is posted at the back of the church, plus he calls everyone the night before so he can give an estimated time of arrival to each household. Because he has a secular job teaching, it takes several weekends, but it's worth it because sometimes it's the only time all year when he gets to sit down alone with a family and hear their joys and sorrows and answer their questions.
While it's traditional to bless homes at Theophany, it can be done at any time. If you couldn't fit into the schedule for January, why not band together with several families in your area and ask the priest to bless everyone's homes after Pascha? A Spring house blessing is nice in its own way, and if several of you get together, the added benefit is that you meet the parishioners who live out your way.
Just a thought.
Hope this helps.
Matushka Ann Lardas