Easy way to remove the anodizing is to use oven-cleaner (sodium-hydroxide). Spray on, let sit for 10-15 minutes, scrub off with scotch-brite pad. If the laser-etching was deeper than the bare-aluminium surface after you've removed the anodizing, then you're gonna have to sand some more...

That's a lot of work, I say just spray-paint it...