I think you've identified their problem, you're their target audience AND you're not 100% happy with their competitor yet you don't know about their service!

They definitely need to work on that, maybe that will solve their chicken and egg problem!