Hitting something with her Boosters does 25 Damage, Melee does 30 Damage, firing while Boosting can easily cover the remaining 45.
Especially since she fires 11 pellets per shot and 6.6 shots per second (Each pellet can do 2 damage). So D.Va can asbolutely destroy the tire in less than a second if they're aggressive.