Start now. You don't know how long it will take to find a new job, interview, get the offer, give notice, and start working there. If you don't start until mid-August, think how much longer you'll have to stay at this job where you're unhappy. You don't want to be in a situation where you are so desperate to leave that you take a new job that's not the best fit.