Each census is very huge ; but it's not necessary to look at the 1 400 pages because there are like small "sums up", (lists os streets), of earch quarters in the "Notice Détaillée".
As an exemple, for 1872 census Centre, in "Notice Détaillée" you have :
"[Pages récapitulatives par quartier, village, hameau ou rue consultables aux vues n° 0084, 0168, 0272, 0356, 0440, 0524, 0648, 0878, 0986, 1114, 1158, 1242, 1326. "
Once in "voir le registre", if you select directly these views you will reach the sums up called "pages récapitulatives par quartier" and you will know if the street you look for is in that part of the document.
I really don't know Toulouse, I can help you about the rue Dom Vaissette. The best is to ask the archives municipales de Toulouse.