I have SKS plastic fenders on multiple bikes. they are super easy to remove. Front requires 3 bolts, rear has 4. Leave the stays on the fender and unscrew the allen bolt at the dropouts. They roll right out without removing the wheels.
The plastic fenders are also pretty light.