Supervised release often lets you move AFTER you find a job from what I understand via a friend who had an unfortunate intersection with the law as well.

I'd imagine federal probation is related to that program and has similar standards?

A petition to move to a larger job market (SF, Atl, or Austin) might start a discussion which opens other options to you.