Essa questão do tipo de tributação, se é serviço ou mercadoria, é realmente muito complexa devido a quantidade de opiniões divergentes. Mas pelo que li já existe uma decisão do STF a respeito.

Dá uma olhada no artigo da Contabilizei se quiser entender melhor:
Tributação de Softwares – chegamos ao fim da discussão entre Estados e Municípios?

Sobre o preço da contabilidade, faz isso mesmo. Pede um desconto no primeiro ano.

Se quiser tentar uma online, tem algumas opções conhecidas no mercado, como a Contabilzei, Contabilix, Agilize. Conversa antes com um atendente para saber se atendem a sua demanda.