It is almost impossible to hire a Boris bike anywhere near Waterloo, for instance. It wasn't so bad in the winter, but at the first hint of sunshine it becomes utterly impossible!
This is probably extremely dangerous territory, but I think part of the solution is to increase the price. The Boris bikes are a victim of their own success - and £45 for annual membership is simply too cheap.