I have used the 70-300 several times, and have never found it lacking. What you have to realize is that lenses often are at their best when stopped down by one stop. Use the 70-300 at F8 and see what its like.
If not this, then go for the 55-300. With the tamron 70-300, you lose the focus speed...