I agree that you have to start somewhere. My first year here I only learned a few names and assumed I would never be able to learn very many. This year I had each class right down their names and, while I don't call roll every class, I use this sheet to call on volunteers. I have learned so many more students names and they really do appreciate it.
Yes, the students will laugh, but laugh with them. The way I see it, they come into my class every week and often feel embarrassed about speaking English, this is one chance to let them see you struggle a little. If I'm really stuck on a name I ask for help from one of the students and they're happy to do it.
I think showing the initiative to learn names and also showing them that you aren't afraid to try pronouncing a little Korean will go a long way with them. And hang in there, the pronunciation gets easier every day.