It depends on your expectations, the majority of gamers play at 1080p - with ultra settings and high antialising enabled, it's going to look hugely better than any console experience.
I've always built my own rigs and consider myself an enthusiast, and even I only moved on to 4k quite recently. The differences are there, but for a first time PC-build, 1080p will still be a good start. Also, it would save you a ton of money, because you'd only need a GTX 1070.
As for overclocking, yes we all do it, but that's just because...we can. but it depends on your needs, if your games are running at a steadily high FPS and you don't care about competition benchmarking, it might not be necessary.
I'd "learn to walk before I learn to run" if I were you - build your PC, get it working, all your software and games optimised, then consider learning to O/C.