PHP Sessions o Cookies propias

[llnitoll]

En un proyecto que estoy haciendo, utilizaba las sesiones php propagadas por cookies, son muy sencillas de usar y van bien.
Pero en mi aplicación los usuarios pueden elegir recordar la sesión, por lo tanto aunque cierren el navegador, al entrar en la web estarán logeados.

Aquí viene el problema, las cookies que utiliza php son de sesión, y se borran al cerrar el navegador, puedo modificar el php.ini para darles una duración, pero no puedo utilizar ambas opciones, para aquellos que no quieran recordar la sesión, y no podre modificar eso en todos los servidores que pueda estar mi aplicación.

Por lo que yo utilizo una segunda cookie solo para logearse, aquellos que han cerrado el navegador y quieren que se recuerde su sesión; pero deberia poder hacerlo con una sola cookie.

Entonces me olvido de las sesiones php, y utilizo solo mi cookie guardada en la MySQL haciendo consultas a cada acción? Me parece que es lo que debo hacer, pero no acabo de estar seguro.