Not worth the hassle and risk of smuggling shrimp, especially when the selection here is better.
Getting rocks would probably be your best bet. Just show him pictures of the types of rocks you want. Also, you can get some cool smaller tank accessories like clip-on lights, CO2 indicators, and HOB filters. I got this Nisso Flat Filter S for $450 Taiwan dollars. I think it looks sleeker than the HOBs we can get in the USA.