Here is a link to the battery. I will give the regulator rectifiers another try. I did try 2 of them in parallel and individually, but it's worth another go.
TalentCell Rechargeable 12V 3000mAh Lithium ion Battery Pack for LED Strip, CCTV Camera and More, DC 12V/5V USB Dual Output External Battery Power Bank with Charger, Black