Well if you scale an image of that size, it will become blurry. I suggest you find a bigger "Warriors" logo and edit it from there.
Now all you have to do is scale it to,250x65px.
Usually just changing the dimensions of it (without scaling) works. You can do this in a free program like Paint.NET or GIMP, or in Photoshop if you have that. You can then select the main Warriors logo and centre it as much as you can.