Even doing contract you can still go for interview. I just apply for 2 or 3 months contract job, and take half day off on days I have interview. I also try to schedule the interviews into one single day where possible.