So with this decision we might (should) see Congress solving this issue. The Supreme Court had practically begged Congress to act before overturning Quill.
https://www.forbes.com/sites/beltway/2018/03/21/congress-has...
>In its 1992 ruling in Quill v. North Dakota, the High Court said states could require retailers to collect sales tax only if those businesses had a substantial physical presence — known in legalese as nexus — in their jurisdictions. But the Court, which called the legal issues surrounding nexus a “quagmire,” strongly urged Congress to resolve the many unanswered questions surrounding remote sales: “The underlying issue is not only one that Congress may be better qualified to resolve, but also one that Congress has the ultimate power to resolve.”
One can hope that states will approach this sensibly. One expects that at least some will not and, best case, there are going to be some compliance costs for small businesses.
So yes, these services won't cheap, but that'll be due mostly to intrinsic costs, not monopoly rents.
The filing requirement is the real kicker. Until small business software like Quickbooks and Turbotax for business makes it trivial to file in every state. The compliance cost will be VERY high. In Hawaii for example, you have to file and pay your excise tax return every month. Multiple that by every state and you have a lot of work.
I suspect those companies that sell inexpensive items will probably restrict the number of states they sell to until the software support is there.