I've had all my plates removed after jaw surgery except for the ones along the mandible. I'm glad I did, they were really obtrusive. It was a fairly simple procedure, totally painless, but do expect a good deal of swelling (~7 days). I had the genioplasty plate removed about 2 years after the surgery and it wasn't a problem. Personally I'd say just go for it if it bothers you - my insurance even covered most of it.