Performing repairs on Naval aircraft components often requires the removal of paint coatings and the underlying primers. Type V acrylic blast media is currently used at the Navy for paint/primer removal on metallic and specific high strength carbon fiber/epoxy (C/Ep) composite aircraft components. Mechanical sanding is currently utilized to remove paint/primer on Naval aircraft components composed of thin, sensitive (low strength/modulus) substrates such as fiberglass/epoxy (Fg/Ep) honeycomb sandwich composites and metal mesh/epoxy based lightning strike protection materials. The Navy is seeking to replace these aggressive paint removal methods with a safer and more effective alternative for composite aircraft components to minimize physical damage and mechanical strength degradation. This study evaluated the use of MIL-DTL-85891B Type VII soft starch-based media for paint removal on low strength fiberglass/epoxy (Fg/Ep) honeycomb sandwich composites as a potential alternative to mechanical sanding. An extensive evaluation was conducted to assess the effects of Type VII media on mechanical strength and microstructural properties. The results displayed that Type VII media did not negatively impact these properties, provided that conservative blasting parameters were used and blasting was performed by qualified personnel. This study demonstrated that Type VII media is a safe and effective alternative to traditional paint removal methods, offering a gentler and more controlled approach for removing paint and primer from all types of composite aircraft components.