Nós estávamos usandoGoogleCloudMessaging.getInstance(context).send(context.getString(R.string.gcm_defaultSenderId) + "@gcm.googleapis.com", mId, mBundle); para enviar mensagens upstream, mas desde que eu estava tentando migrar novasfcm conceito, eu preciso mudar isso também, mas ainda não consegui encontrar nenhuma documentação.

Meu melhor palpite é usar:

RemoteMessage message = new RemoteMessage.Builder(<?>).setMessageId(mId).setData ...
FirebaseMessaging.getInstance().send(message);

mas então o que o construtor usa como parâmetro? Mais uma vez, não foi possível encontrar api ...

Tão simplesmente como o título afirma, como enviar mensagens upstream usando novasfcm conceito?