Problem solved: it was the alternator. I put a rebuilt one in and now the thing holds a charge. Replacing the battery might have not been necessary after all!