I thought while they were replacing Judas, Paul was tending to the belongings of those martyring Stephen; he didn’t seem to be looking for a new line of work at the time.
The problem rests in who is replacing the gift of Apostleship. That power only rests with God Himself, not any other group or individual human.