Apps like these unfortunately cannot be put on the App Store as they use some Window Server shenanigans to make it work. boringBar is notarized by Apple and will work well with Gatekeeper if that makes it any better.
Regarding business licensing - I know I need to make changes to the fixed number of users limit. The change for it is there but I need some more testing before that gets pushed out.
Apart from that - why do you think the tiered pricing is bad? As you have more users the price per user goes down essentially to ~$1.5 per year at the highest tier.