12ah should be enough for 250w. i run 4x 12v 20ah sla on a 48v 1000w, and they're all second hand
what are you using to charge the batteries? maybe its not topping them up correctly. i use an official skyrc b6 max, its probably the best smart charger out there for the money, 20quid on ebay, if...