I realize that Romania will be colder than the Atlanta area, but Jan 2011 was the year we had five inches of snow that stayed on the ground for a week because it never got above freezing that week. The little magnolia did just fine. It's been snowed on several times while it was a very young tree. But our cold snaps are only a week at a time, usually, and I don't know that we've ever gotten into the single digits (Farenheit) while I've lived here. But it's done fine with 18F temps.
I hope you do get one - I smile every time I look at her, and can't wait until she's big and majestic.