Not sure what graphics package you are using to make your banner but I use Paint Shop Pro and you can resize to exact pixels I think most programs allow the same adjustment
Actually though i just uploaded the banner in my signature which is 468x60 and ebid scrunched it into the space
And yes you can delete and make new categories when your shop is live.