It's important to keep the problem definition stage entirely separate from the solution definition.

I do like you but on an iPad. I'll just sit down in a quiet place and think on "paper" until I have a good idea of where to start. I'll usually make a few quick and dirty mockups with Notability, and then get started.