Te conviene comer más, si no lo haces te va a dar igual qué rutina uses.
La rutina de 3 días a-b-a tiene menor frecuencia (cada músculo se entrena tres veces cada dos semanas) y es más facil la recuperación. La necesidad de recuperación dependerá del volumen y de la intensidad.
La de 4 días a-b-a-b enfatiza la necesidad de recuperación y tendrías que hacer algo menos de volumen o menos intensidad que con la primera.
Yo te recomendaría la A-B-A.
O también una tercera posibilidad, que es hacer el lunes una rutina full-body, el miércoles rutina A y el viernes la B.
De esta forma cada músculo se entrena 2 veces por semana, pero no se entrena más de 3 veces por semana.