the 22ah AGM are probably your best choice if wanting to stay cheap. Best would be the lipo, hoverboard refurb batteries or leaf cells. Or if you can find them cheap enough cordless powertool batteries.
What motor and controller combo are you running? Edit: Read it in the title. :)