My advice would be to see a dermatologist or plastic surgeon with extensive experience in laser removal of this type of vascular lesion. I was associated with an excellent dermatologist who perfromed nearly magical work with lesions such as yours.
A test spot should be performed first to ensure that the laser being used (usually a pulse dye) is the appropriate one for you. Also, the proper fluence must be assessed and that you heal well.
I agree that the laser may be an effective way to treat your birthmark. My suggestion would be, however, to do a test patch before treating the whole lesion. Often with larger lesions I'll do a small area and watch it for a month. If it works great, if not, we're not looking at much more invasive and costly repair work.
There are different techniques that may be able to remove your "birthmark" which appears to be vascular in origin. There are certain lasers that may be very beneficial and there are surgical techniques to expand the skin and surgically remove the birthmark with limited scarring. You should discuss the pros and cons of each with your surgeon and state what your goals and desires are so that he/she can develop a plan for you. Don't tush into this since you have had it for so...