If you're new to pricing consider reading this short free ebook on pricing written by the CEO of Redgate software: http://www.neildavidson.com/dontjustrollthedice.html. It will help you think through how to approach pricing your product.
Your pricing should be based on what economic value you deliver. Since that value will be different for different customers you should tier your pricing.
Figure out one or a handful of the key levers that drive that value. For example, in your case it might be number of their customers that are part of their loyalty program or the total transaction value tracked or something else. Someone with 1,000 customers tracked vs. 5,000 are going to be getting a different amount of value from you and ought to be paying accordingly.
Pricing is difficult - I want to be able to show ROI to something like a small cafe or restaurant.
Tiers might be the answer but at the same time I want a really simple pricing scheme, and will probably defer the choice till the user is more familiar with the system when they have more knowledge about what they might need.
I'm a mailchimp customer and that's how they work. Once my list reaches a certain size, I pay a higher monthly fee. Nothing complicated about it. Plus, I don't even have to "decide" anything. They automatically calculate my tier based on list size. I'd say you're in a nearly identical boat.
I run a startup (http://doleaf.com) that also deals with small businesses, and they require A LOT of handholding. Plus, they'll always want to talk with you and tell you how to do things (which is both good and bad). All that time should count in your head as work time (believe me, it's way tougher than writing code) and you need to price things as such.
I suggest you definitely consider multi-tiered pricing based on the number of members in the loyalty program. Ironically, I think your bigger clients will probably need less handholding, but they can help subsidize the time you spend working with the smaller ones.
Overall, I think this is an excellent idea. Are you considering accepting customers in the USA? This might be a good fit for some of the nurseries I work with, and I'd be happy to pass it along to them.