Buenos días PEDROMUÑOZ.
Teniendo en cuenta que yo siempre suelo huir de las autovías o pisarlas lo mínimo posible, en cuanto a la ruta desde Albacete a Valencia, yo te propondría esta:
http://goo.gl/maps/O7QiV
Os permite no madrugar mucho y estar en Valencia en dos horas y media yendo tranquilos y disfrutando de unas buenas carreteras de curvas entre Ayora y Buñol.
Podéis parar a haceros un almuerzo motero espectacular y muy bien de precio en el mismo pueblo de La Portera, en el Bar La Sartén, y justo frente a la puerta del bar tenéis el desvío que hay que coger para ir dirección a Yátova y Buñol con una carretera de curvas con buen asfalto y un paisaje espectacular. Aquí:
http://goo.gl/maps/eGU3v
En cuanto a lo de acompañaros los valencianos en parte de la ruta o en la comida no se cómo estará, ya que nosotros solemos salir casi siempre los sábados, pero cuando pongáis la fecha exacta lo comentaré con la gente de aquí y os diremos algo.
Respecto a lo del restaurante para comer la paella, te miro opciones y te digo, pero necesitaría me adelantaras una previsión del número de personas para pensar en locales que tengan la capacidad adecuada.
En función del sitio de la comida ya te propondría ruta de regreso, pero suponiendo que comiérais en El Palmar, en el mismo parque natural de La Albufera, la ruta de regreso podría ser esta. Eso sí, con curvas a tutti plen para disfrutar (opción de regreso 1). Aunque claro, después de la jamada siempre está el socorrido regreso por autovía pura y dura (Opción de regreso 2).
Opción de regreso 1
http://goo.gl/maps/0n51R
Opción de regreso 2
http://goo.gl/maps/u60WF
Saludos desde Valencia.