Days after being removed from the upcoming Gogol Bordello tour of Europe, Bob Vylan have announced a fresh batch of dates across the continent.