Putting your prices up is brilliant. you just need to be brave.
if you clean 100 houses at £10 each you make £1000.
put your price up by £1 a house you make £1100.
even if you lost 10% of your customers, you'd still bring in £990, but have 10% more time, and make more profit as you're doing less work and lower overheads. in your spare time you can canvas for more clients at your new prices.
in reality, you wont loose anything like 10% of your clients. you may loose a couple, but they are likely to be the customers who are a pain anyhow. the ones who defer cleans, or are complainers.
also, once your customers are used to you raising prices you can do it every year.
just need to have the balls to do it...