Resolvido.
Se houver alguém na minha situação esta é a solução.
1º Adicione "Treat Tiny As Boolean=false" na string de conexão.
2º Construir para atualizar o novo valor da string de conexão
3º Abra o modelo como XML e defina os valores das colunas para "tinyint" (O esquema deve ser algo como:
<edmx><schema><entitycontainer><entitytype><property name="..." type="tinyint">...
4º Abra o modelo com o designer e mapeie as colunas para Sbyte
5º Salve e construa novamente.
