Precalienta el horno a 350 grados F (175 grados C). Forra 2 bandejas para hornear con papel pergamino.

Combina la harina, el bicarbonato, 1/2 cucharadita de sal y 1/4 cucharadita de canela en un bol.

En un bol aparte, mezcla la mantequilla, el azúcar moreno, el azúcar blanco, los huevos, la melaza y 1 cucharadita de extracto de vainilla; bate con una batidora eléctrica hasta que quede cremoso y suave. Incorpora la mezcla de harina hasta formar la masa. Agrega la avena.

Deja caer cucharadas de masa de galletas sobre las bandejas forradas, separadas por unos pocos centímetros, usando un sacabolas de 2 cucharaditas.

Hornea en el horno precalentado hasta que los bordes comiencen a dorarse, de 7 a 10 minutos. Transfiere a una rejilla para que se enfríen completamente.

Mezcla el agua caliente con 1/4 cucharadita de sal en un bol pequeño hasta que la sal se disuelva. Deja enfriar, aproximadamente 5 minutos.

En un bol grande, combina la crema de malvavisco, la manteca vegetal, el azúcar glas, 3/4 cucharadita de extracto de vainilla y 1/4 cucharadita de canela; bate con una batidora eléctrica a alta velocidad hasta que esté esponjosa. Mezcla el agua salada enfriada.