Interesting, my TD5 is fitted with an HB072 which is 510 CA and only 68AH, not had a problem with starting although I appreciate a bigger battery would be better. (previous owner put this in and it's still fine, so I'll change it if it fails)
Before you get another battery I would check all the terminals and earthing points, if it works ok on mine it should on yours too!
I have fitted a flying lead to the battery with my own small connector that comes through the grill and sits behind the front A bar. As we dont use the Landy much its dead easy to stick it on charge (or in my case on a proper battery maintainer) to keep the battery for the inevitable cold day when it is needed.