I got my order 3 days ago, so it only took them about 5 weeks total!
That is terrible customer service, especially considering that they did not reply to any of my emails. I've learned my lesson- Rhecullen won't ever see another dime from me. The good news is, the saved me $100 compared to what I would have paid here in the States!
So, the moral is: If you buy from Rhecullen, plan a month ahead.