Is it feasible to use negative values for prices if you want the option to reduce the base price of the product while adding Custom Options?
Yes, custom option prices can be negative.
You could go with a configurable product which has the ability to subtract from the base price.
Otherwise, lower the base price and give two options. One which adds up to the given price and one that doesn't