My son is in the same situation. He is a Polish citizen by birth, through his mother, and we finally got his citizenship certified by the consulate, took about a year and $200-$300 in fees and translation costs, you have to complete a lengthy form, in Polish (I did this and his mother refined some details), and provide family history going back three generations on both sides, then they have to send all of that to Poland for verification. I had to have all of his docuмents (except for his US passport) translated by certified entities. He got the certificate last year, and now I have to get his PESEL number (kind of like a Social Security number), his identity card, and his passport. That will probably take about another year.
Yes, it's a slow process ... but I hear that the Hungarians are quite helpful in moving things along for a little bit extra in "fees". That's the one thing about their culture. When I was there, I was told in no uncertain terms that if I got pulled over by the police, the expectation was 100% that I would offer a "gift" ... at which point no citation would be given. If I failed to offer a gift, I might spend time in jail for so much as a non-working headlight. If I provided a generous gift, the officer might even escort me to the nearest shop and make sure I got the problem taken care of immediately.
That's actually one benefit the Jews secured for us. It had been illegal to maintain dual citizenship with the US. But the Jews demanded that they could also hold Israeli citizenship, as anything else would have been Anti-Semitic of course, so they had to legalize it for everyone.
I think I'll get moving on this, since I don't think the future will be very rosey and it might be nice to have that option just in case.