How far a deer travels and how much blood trail you have is more a factor of shot placement, than the bullet you are using. That being said, sometimes even a good shot takes a bit to bleed, with any bullet.... I trailed one this year that was shot right through the lungs with a deep curl that took about 50yds to start bleeding.
I would agree that a switch to loose powder would give you more consistent results than pellets. If you keep loose powder in a climate controlled area, you will have no issues with it.