In reply to nickdunn: Find that Katanas last me around 9 months of regular use, better than several other shoes I've tried. My footwork isn't slick though! Indoors is quite often harder than outside on your shoes in my experience, especially aggressively textured walls.
So two part plan to improve shoe life:
1. Improve footwork.
2. Climb outside more and inside less.