Concordo que essas duas construções não são aceites pela maioria dos falantes europeus, especialmente a primeira. Trocar aí o subjuntivo pelo indicativo altera a interpretação de desde que duma conjunção condicional para uma conjunção temporal, como mostram estas duas frases:
(1) Desde que traga provas, acredito nele.
(2) Desde que traz provas, acredito nele.
No caso de um talvez preposto ao verbo, eu também rejeitaria frases como as que dás, ou como esta do CETEMPúblico:
(3) par=ext1336771-clt-92a-2: No entanto, se está de passagem, talvez é mais sensato apanhar o autocarro.
No entanto, repara que se talvez for posposto, já é obrigatório usar o indicativo:
(4) No entanto, se está de passagem, é talvez mais sensato apanhar o autocarro.
Tenho muita dificuldade em encontrar uma diferença semântica entre (3) (com seja) e (4).
No Brasil, a regra parece ser a mesma, pelo menos segundo os dois gramáticos citados nesta dissertação de Tatiana Pimpão (pág. 16). Mas, contrariando esta norma, a autora mostra que o talvez preposto só é acompanhado pelo subjuntivo em 73% das ocorrências num corpus da região sul do Brasil. Sônia dos Santos, na sua tese, analisa um corpus de comunidades rurais afro-brasileiras e, das 14 ocorrências com talvez, o subjuntivo só ocorreu em duas.
Já Epifânio Dias (1841-1916), na sua Syntaxe histórica portuguesa, admite ambas as formas:
O conjunctivo emprega-se independentemente, a par com o indicativo, nas orações de talvez e quiçá (conjunctivo potencial)
no mundo todo talvez se não ache um paiz onde.. se encontrem tam villans, tam ridiculas, e absurdas construcções públicas como essas quasi todas que ha um século se fazem em Portugal (Garret, Viag., 180). Talvez foi elle | o primeiro cantor que.. | Soube entoar melodioso um hymno (Herc. Pões. 23).
Portanto a eliminação da hipótese de usar o indicativo com um talvez pré-verbal parece ter acontecido na passagem do séc. XIX para o séc XX. Uma pesquisa no Corpus do Poruguês parece suportar esta suspeita. Só começa a haver ocorrências para talvez [VS*]/[VT*] (talvez seguido de presente ou imperfeito do subjuntivo) no séc. XIX (com um número de ocorrências por total de palavras semelhante à do séc. XX). Já para o indicativo (talvez [VP*]/[VJ*]/[VK*], i.e., talvez seguido do presente, perfeito ou imperfeito do indicativo), temos ocorrências a partir do séc XVII, com um pico no séc XIX e queda acentuada no séc XX. Contudo, o número de ocorrências é reduzido e grande parte são falsos positivos.
Sobre desde que não encontrei muita coisa, e dado que a conjunção pode ter dois significados distintos, não será tarefa fácil contar ocorrências em corpora. Ana Neta, em O uso de formas do indicativo por formas do subjuntivo no português brasileiro mostra que desde que só seleciona o subjuntivo em duas de 10 ocorrências na fala da região Norte-Mineira. Esta tese de doutoramento de Erica Almeida indica a ocorrência do indicativo/subjuntivo ao longo dos séculos com vários conectores concessivos, mas não com desde que.
