They may not look as good as they could, but simply scaling up the existing icons would be a good interim position.
I have tried this but alas the appearance of the scaled icons was not acceptable.
Thanks for your suggestions everyone but, really, the only solution to this is updated icons.