> I don't know if au jour d'aujourd'hui sounds horribly redundant in French

It varies from community to community. Some say it all the time, others laugh as soon as someone says it, and everything in between.