How do I remove/redo rustoleum texturing spray on my brick fireplace?

A bit difficult to see from so far away. If it is a texture paint and you don't like the texture, removal seems the only option. Sandblasting would be a job for a professional since it would be easy to ruin surrounding materials and make a large mess of the rest of the house. Paint remover is very messy so the only reason anyone uses it is because there is no better way to remove paint.

I would go with that advice. Start on the side with some stripper--maybe on the side that is less noticeable. It will be a messy ugly project and you may not be able to get all of the paint out of the brick--you may have to repaint this brick in the end.

Muriatic acid is used for stripping old paint from stone type fixtures, walls and floors. It is an acid so you need to be sure to protect skin and eyes when working with this product. You will also need to protect the surrounding surface with tarps and tape. You do not say what you want to finish the fireplace with and this would help you to get the proper information you require.

Steel wool and a ton of elbow grease. It sounds as if Rustoleum gave you the best options for removing their product. I would use a stripping product over sandblasting obviously, since the fireplace is in your living room, it would make a horrible mess.

Soy-gel paint stripper might work. Its like a miracle product in that it is odorless and not harmful to your skin. It is very effective on paint but I'm not sure it will work on your surface. Call them for more information. When I've used it, I painted it on and then covered with wax paper or other wrap and let it sit for about 2 - 4 hours - don't let it dry before using a knife to strip it. It may take several layers and different putty knives and scrubbers to get it all, but you will be pleased with Soy-gel. I've remodeled 3 old houses and used many different methods that were soooo hard. That's why I'm so adamant about Soy-gel.