There are a couple of ways to do this. First off you need to schedule a time to have a "live demo" of the software. Make sure during this demo you have real world applications they can see right away.

Make sure this live demo is a video chat with your best rep you have in the office. I am assuming the software has a nice price tag to it so make sure it is a non pressure presentation. Show off the software and make sure that you answer questions quickly. The demo should follow their needs so start it off by asking what they want to use the software for.

You will grow quickly with live demos. Any high dollar service needs proof before customers are normally ready to buy.