whenever I try to use the dalaran hearthstone, despite having the infinite use toy, it tells me no charges remain

I'm unlikely to fix this because it would break other items. You should have a quest that you can turn in inside the building in the middle of Dalaran. Finishing that quest will prevent the bug.