Anytime from the beginning of minchah ketanah, two and a half proportional hours prior to sunset, is fully acceptable for performing the afternoon bedikah, lechatchilah. It is, however, seen as praiseworthy to perform the afternoon bedikah just before sunset. That is wonderful when possible, but performing it at mincha ketanah every day is fully acceptable and is not a matter of special leniency