Having multiple solutions makes it much easier to stumble into a solution, and the puzzle becomes less "tight" as a result. It's not always a bad thing, and with your style of making problem-solving levels (where you don't have a solution in mind) I'd say it's fine.