I think I'd look for something older, if you're really interested in a M41. You might pay the same, or maybe more for it, but IMO, you'll have a better made gun.
And being sold "as new" may only mean it hasn't been fired and has been on a distributor's shelf for that long. "ANIB" condition, or 'as new in box' does not have to mean brand new manufacture. Many collectors may purchase a gun and stick it in their safe for months or years, then sell it. As long as it meets the criteria of the complete package, box, tools, paperwork and firearm in the condition in which it was new from the factory, it can be considered "as new" condition. I've bought several revolvers in ANIB condition, that were from 45 to 60 years old.