I love tiny, cute computers, however I hate working on them. I built a computer for my mom with a small footprint (only big enough to squeeze a MicroATX in). My computer is a full-size tower, and even working on that is more a pain than I'd like. Unless you have a real need for a shoebox-sized computer, you might consider a case that a MicroATX can be crammed into. This would presumably also let you take advantage of a money-saving Ryzen.
All the suggestions in this thread are fine. It's actually hard to go wrong these days. There's a whole gradient of needs computer games have and the specs for your computer end up depending on which games you play (I'm not familiar with the games mentioned). People love 60 fps and 100 fps, but 30 fps was always fine for me (I'm now at 60).
Personally, I would prioritize having a good CPU, since upgrading a graphics card is cheaper. Sometimes upgrading a CPU means: new motherboard, CPU, and memory. i.e., a computer. In fact, you could try on-CPU graphics (if the processor is good), and plan on getting a graphics card in the future if it isn't good enough. The better your CPU the more years you will get out of it. I spent 50% more on a CPU than I ever did before for my current computer, and now it is "old" (in gaming years), but it is still one of the top-rated CPUs, and functionally-speaking I'm not going to need to upgrade it for another couple years.
Consider comparing CPU single-thread speeds (
example). Most software still runs primarily on one thread. I figure I'd get good game performance from having 1 thread for the OS and 1 thread for the game. (In practice I haven't had a CPU limited to less than 4 threads in a long time.) My computers are always fast for years. My graphics cards usually fail before I
need to upgrade them.
I must agree with one of the other posters. Caring about the speed of your computer implies you really need to get an SSD. If you need more storage than you can afford, one option is to get both an SSD and hard disk drive. E.g., $55 128Gb SSD (larger is better, though) & 500-750Gb Hard Disk $25-$55+.