I'd better check with the Vegan Society first, as Vegetarian Society approval doesn't mean that they're vegan. But it's a good step in any case.
Don't worry, I've already emailed to see if they have any opinions, I know that Haribo have (and possibly still do) used animal derived e numbers too.
I'll let you know what I find out.