On First-Order Definability and Computability of Progression for Local-Effect Actions and Beyond