One useful thing is to start with the tinyest habit possible, and not worry about optimality for the habit forming period.

Yup. The Tiny Habits program I linked in the post is built around this approach. 2 seconds rather than 2 minutes, but same idea.