The last two years I have spot and stalked mulies with my bow and I saw a real nice buck like you did before season and opening day he was in the same general area but i could never get close enough to get a shot. If there isnt anybody else hunting the same piece of property I think you have a good chance. And from what I have seen losing velvet really doesnt affect mulies as much as whitetails. Good luck!