Kar zadeva izbrisane, se dr. Štuhec zavzema za preverjanje posameznih primerov in popravo vseh morebitnih krivic: »Špekulantom in prevarantom pa nimamo kaj podarjati. Če si hotel in si poskrbel za to, si državljanstvo najbrž lahko dobil. Ne rečem pa, da ni tudi takih državljanov, ki sploh ne vejo, kaj se od njih zahteva, vsaj dokler ne trčijo ob prvo konkretno birokratsko oviro. Takim pa je vsekakor lahko bila storjena krivica.« V zvezi z gradnjo islamskega centra poudarja pravice vsake verske skupnosti do sakralnega objekta, zanima pa ga predvsem, zakaj ni vsa ta medijska in politična kampanja zagnala podobnega vika ob nedovolitvi gradnje kakšne katoliške cerkve: »Sprašujem se, zakaj je islamska religija glede tega zdaj v kar nekam privilegiranem položaju! O tem vprašanju se piše na veliko zdaj nekaj mesecev, salezijanci pa so si v Mariboru dvajset let zaman prizadevali dobiti dovoljenje za gradnjo svoje cerkve, in to v delu mesta, ki cerkve sploh nima! Tudi v primeru nesojene gradnje v Velenju niti približno ne piha medijsko tako ugoden piš!«