lo que dice la primera cita de mi primer mensaje, es que tenés que revisar el apéndice M para ver qué protocolos soporta la función stat(), entendiendo que esta función es la base de otras funciones, entre las que está file_exists().
Es decir, que si el protocolo que estás usando (HTTP) no es soportado por stat(), pos tampoco será soportado por file_exists().
Este soporte, según dicen las otras citas y los otros enlaces, fue añadido en php 5 y por ahora no para HTTP sino para FTP.
Espero que ahora me entiendas.
Pero pasando a tu 2º mensaje, como bien decís http tiene soporte de lectura, por lo que perfectamente podés hacer fopen() con el archivo que querés.
Si fopen() no puede abrir el archivo, devuelve FALSE, lo que podés comprobar fácilmente con un if....
Código PHP:
if (fopen("http://www.sitio.com/archivo") !== false) {
# es decir, si NO devolvió FALSE
# ya sabés que el archivo existe, lo procesás como mejor te parezca.
}
else {
# no existe el que buscaste, probá con el otro.
}
Saludos.