While the blower is a standard part and replacements can be found, its cowling was modified and, as you found, is firmly (if not permanently) attached to the heatpipe unit (to create an air tunnel). It is thus recommended that you go the RMA route. The move from the U.S. to Malaysia will not invalidate your warranty; it is covered world-wide.
Your NUC has a full 3 year warranty, so it should still be good, but you should check here: Determine if Your Product Is Still Under Warranty to verify its state.
Contact information for Intel Customer Support can be found here (for completeness, I am including information for all geographies):
You can also try using the Intel Customer Support Chat Service, but this is limited to English-only and the PST TZ 9-5 business hours.
Hope this helps,