Я нашел свой ответ, сейчас это выглядит как глупый вопрос.
Итак, достаточно создать легкий объект StateMachineWorkflowInstance вокруг моего экземпляра Workflow, вот код:
StateMachineWorkflowInstance smw =
new StateMachineWorkflowInstance(MyWorkflowRuntime, A);
return smw.PossibleStateTransitions.ToArray();