Testing extra dimensions below the production threshold of Kaluza-Klein excitations