Another option that solves the problem, at least for 9-to-5-ers is holding elections on Sundays. It's done that way in my country and it seems to be convenient enough. There's still a national holiday, but only for schoolchildren as the polling stations are in schools and it takes time to remove the election materials.