Without knowing anything about your product, I'm going to focus on your last line. "Another issue is our product makes things convenient. It saves money which is a hard thing to sell."

I think you and them might be using a different definition of saving money. If your service replaces several others that they are currently paying for then they are saving money. If you are doing something like making things more efficient then perhaps from an accounting standpoint it is "saving money", but if it is just saving a few hours a week then in practice what you are doing is giving their employees a few extra hours to surf the net. You have to quantify real, actual dollar savings or real, actual sales increases.

You also mentioned a competitor. Are the people you pitching to using your competitor? If not, then they probably also think your competitors are too expensive. If you really are better and cheaper then try pitching to people who use your competitor and see what happens.