Why not allow your players to 'take 3' instead of rolling a damage die? Or 3.5 (1D=3, 2D=7, 3D=10, 4D=14, etc...). That way they have the option of guaranteed average or rolling to try and get something better. If you want margins of success, you could give them +1 to damage for each 1, 2, or...