Strange, but I have just the opposite impression.
I'd say NiMH are probably the worst suited for this app becuz they are least able to tolerate heat.
OP wants cheap which I guess rules out LSD.
So with respect to generic NiMH, their higher self discharge would mean wasting a lot of power (which gets worse when hot) so yeah, the battery is probably never topped up when you need it.
Also to compound the problem NiMH charge efficiency drops to something like 25% @ 45*C (stand to be corrected on that) plus charging a hot NiMH cell will results in a shortened lifespan.
Suffice it to say NiMH don't do very well in a heated environment which is unavoidable in a solar application.
- NiCd fares better on both counts.
- LSD/Hybrid definitely addresses the first issue, but I don't know if they are substantially more robust on the second, probably a little better.
- Although it's not up for consideration, the ideal choice is RAM, the manufacturer of which is specifically targeting solar.
RAM have even better charge retention than LSD NiMH, in particular at elevated temps, plus their lower cost.
http://www.pureenergybattery.com/solar.html
However their higher voltage may mean the existing charge circuit in the garden light may not be high enuf to fully charge them.
But it would cost very little to try, worth probing around with a voltmeter in any case.
In any event I'm sure stump isn't as interested in my technical hair-splitting & would just like an answer to his question.
Replacing with NiMh will work, just how well & for how long is another matter if they are in a position at risk of being cooked.