You CAN replace the batteries in these. You can find them on eBay, a little cheaper on aliexpress, all of them being several weeks of shipping to come from China.
I don't know if it's causing your linking issue, which could happen if they start outputting lower voltage. Google says they do...