I've had the same experience with melamine. I'm currently liking my 3M stick-on whiteboard surface. I think it's mainly made for resurfacing old whiteboards, but I just stuck a sheet on my wall and it has been great: https://www.post-it.com/3M/en_US/post-it/ideas/dryerase/

But it looks like they've discontinued the larger sheets? That's a shame.