Can you store the history locally, perhaps if you use one of the other programs for accessing YouTube rather than directly?

They shouldn't need to keep your history; you can use your own programs to do so.