I use this recipe, make a smaller amount and sub jumbo lump for the lobster. I also use the crab version to stuff flounder and hogfish.

Lobster Diablo

With this recipe you can adjust the ingredients to your taste. Although I'm going to give amounts, I really just "eyeball" it. Feel free to adjust away to make it your own. This recipe was originally developed using Florida/Caribbean spiny lobster tails, but I'm sure Maine lobster tails would work fine.

To remove meat from shells, use a pair of cooking shears to cut the membrane on the underside of the tail, along the swimmerette line, on both sides. Do this from open end to the tail fin, then cut the membrane off at the tail fin. From the open end you should be able to slip a finger between the meat and shell to pop the meat out. Set the shells aside as you will be stuffing the diablo mixture into them.

Preheat oven to 350 F. Heat a large skillet over medium high heat. Melt 4 Tbsp butter in skillet. Add onion and bell pepper and saute until softened. Add garlic and saute until fragrant. Salt and pepper to taste. Add lobster meat, mustard and cayenne. Saute until lobster meat is opaque. Add bread crumbs and mix into lobster mixture. Add wine. The mixture should be moist, without excess liquid in the pan. If too dry add more wine. If too moist add more bread crumbs. Remove from heat. Using a spoon, stuff mixture into reserved shells and bake on a cookie sheet until golden brown on top. Sprinkle cheese evenly over top. Place back in oven until cheese melts. Serve immediately and enjoy.

Not sure how far offshore you need to go before you hit around 1000 FSW. Royal Reds are a deep water species from what I've read and heard. It is claimed that they taste more like Caribbean/Florida lobster than shrimp.