@scottlinklater So great you were able to share. So, my advice after reviewing this would be no, do not pay for this. It is totally fine to pay for advertising, so long as it is disclosed as paid advertising. If it's not disclosed, that is where you would have concern like those you mentioned in your original post.
While I am unfamiliar with this directory (I don't know very much about SEO in Australia) there are a few things about the site that are causing me a bit of concern. Among them is this language:
"Guaranteed Exposure Directly Off Google Page 1"
I'm assuming they mean "on" Google Page 1 and I am not sure how any company can guarantee search engine rankings of their pages, since none of us control Google.
There are other signals that are concerning that I won't go into, but at the end of the day, I would recommend building out your listings on free directories that area relevant to your customer base and saving your ad budget for disclosed advertising.