Pasos que debo seguir para que los arrendatarios desocupen inmueble

Desde el 01 de febrero de 2012 estoy arrendando mi propiedad, en en mes de septiembre del 2013 le envíe una carta notarial a los arrendatarios pidiendoles la casa, para eso lo envie con 60 días de anticipacion más los meses de gracias por estar ocupando mi vivienda durante dos años. Ahora a principio de enero del 2014 los llamo por teléfono consultando si ya consiguieron casa ya que desde el momento de la carta notarial han tenido 3 meses y con el mes de enero serían 4 meses para buscar otro lugar dónde arrendar, ellos me dicen que no han encontrado dónde arrendar.

¿Que puedo hacer?, mi intención es darle unos meses más, pero pagando un nuevo precio de arriendo, antes pagaban 187 mil pesos y el nuevo valor seria de 200 mil pesos, esto porque, ya que en el mes de febrero ya tenía unos nuevos inquilinos que empezarian a pagar este dinero. ¿debo hacer un nuevo contrato?, es valido un contrato por dos o tres meses.

Ernesto