Adwords is indeed a waste of time and money, Facebook is too. I spent a lot more than you before I realised that, well done for working out it's a waste much sooner than I did! Bing is probably worth your attention.
Capterra will drive good leads initially but they'll fall off after a while. Keep an eye on your spend there and pull it if the conversions dry up. Get App always had too high a cost of entry for me to try.
Stop thinking the next feature you add to the app will grow your client base. There's a lot of shitty HR apps out there with excellent marketing making more money than you :)
Don't make the mistake of thinking that your app can be used in all countries and so why wouldn't we market to the US (or <insert other country here>)? I'll tell you why - there are a lot of large, incumbent and well funded HR apps in the US that you're going up against and you'll lose every time because you don't understand exactly what the US market want.
If you're based in Australia focus all of your attention in what Australian businesses want to see. You probably also need to decide what size of company gets the most value out of your app and go after them - same for industry vertical(s).
"A person who chases two rabbits catches neither".
Work out what rabbit to chase, stop chasing the others, go after that rabbit with all your marketing might. Shape your products roadmap off the back of what that one rabbit needs for you to capture it. Shape your USP off the back of this too. "ANNOUNCING A BEAUTIFUL, EASY TO USE, WEB BASED HUMAN RESOURCE MANAGEMENT SYSTEM." is far too generic to appeal to any one audience - so guess what, it appeals to nobody.
Source: I run a HR software app called http://www.staffsquared.com. I've been where you are. Good luck!