Problems with 115gr NBT? Suprised. It's been a blood trail machine for me. Won't break great amounts of bone, but it will punch through a single shoulder blade or vertebra. That's enough for deer.
Matter of fact, one of the biggest and oldest bucks I've taken was with that bullet.