quel modulino regolatore che hai linkato, io non so se lo userei.... il regolatore è molto piccolo e data la corrente di utilizzo, e la caduta di tensione (peggio se a 12V.. ricordo che: Pot = (Vi-Vo)*I) mi sa che scotterebbe come un caminetto d'inverno, rischiando di bruciarlo!!!
quindi sarebbe meglio usare un buon alimentatore a 5Vcc, sennò in alternativa (ma qui devi farlo) unsare un LM7805 magari con un minimo di dissipazione (aletta di raffreddamento) 
Se hai un alimentatore da 6.5Vcc io (ma non mi assumo responsabilità) proverei ad usarlo direttto... la differenza tra 5 e 6.5 vcc non è elevata e i componenti usati son abbastanza generosi 8rele, opoisolatori... magari qualcuno mi bastonera per quanto detto, ma io una prova la farai... poi se è troppo, puoi sempre mettere qualche Diodo (robusto) in serie... ogni diodo ha una caduta di .6Vcc quindi se ne metti 2 o 3 o 4 rientri nei parametri ottimali (didodi robusti tipo 1n4001 o 1n4007)