What websites are you having trouble registering the domain on? I would recommend checking with them directly to see if there are workarounds available!
With that said, you can always purchase a new .com domain and still have your .jewelry domain work for your shop. You can have up to 10 custom domains all pointing to your shop. To learn more about purchasing domains from Shopify, check out our guide here.
Hope this helps!