Maybe as part of the offer the hiring company could re-imburse you as many holiday days as it took to get the job (including interviews at other companies).
Or maybe companies should offer interview slots on a weekend (obviously give the interviewer time off in lieu).