My question is: does there exists any other halt-for-sure formalisms that are more expressive than primitive recursion?
Even better, does there exist some known hierarchies between mu-recursive and primitive recursive functions?