Yes replace the bars and don't go back to that LBS.Bars which have been bent and straightened will break and when they do they will cause a very nasty accident. I think it's pretty irresponsible of that bike shop to let you ride on a dangerous machine.