Да, употребление слова "всецело" совершенно корректно в данном контексте. Ваше предложение "Они всецело правы" означает, что они полностью правы во всех аспектах или всегда правы. Таким образом, это слово отлично подходит для передачи именно такого значения.