Good advice here. The best combination of razor/blade for you will take some experimenting. Get a blade sampler (or just get a small pile of blades) and see what works with your razor (whichever you select) and your face/beard.You can shave every day. When first starting, don't strive for a perfect shave at first. Try a single pass, using a light touch, With The Grain (WTG). You should be able to get a Socially Acceptable Shave (SAS) that looks clean and is suitable for work.
As you improve, add a second pass Across The Grain (XTG). You should now be approaching a Damn Fine Shave (DFS). Smoother than SAS but you might feel some stubble running your hand Against The Grain (ATG).
The ultimate shave, or Baby Butt Smooth (BBS) is the unicorn shave, achieved with a third ATG pass, and a bit of touch up. I've been doing this for over two years and never achieved TRUE BBS, which I define as feeling absolutely zero stubble in any direction anywhere on my face. For me to get there I would need to shave and touch up for far too long, and repeatedly dragging a blade across my face only leads to irritation.
The best I've gotten is what I refer to as DFS+...better than DFS, not quite BBS, but miles better than any cartridge razors or (shudder) electric. I'm getting the very best shaves...ever.
Good luck, and welcome to the show.
It's going to take a little time to find the sweet spot for your razor angle. Again, don't be afraid to experiment. Try a little steeper angle and then go the other way. You don't need to experiment for the whole shave, a couple of strokes can tell you what you need to know. If there are Feather blades in your sampler I strongly suggest you save them for the end of the trial. The more experience the better with Feathers. They are great blades, but very sharp and very unforgiving of any lapse in technique.
Since you've been using an SE for some time I expect it won't take you very long to find your groove. Shaving every 3 days with a tough beard presents its own problems. I'd be much happier - and much more presentable - with a daily one pass shave. But do what makes you happy. And do ask questions along the way, we love questions here. Be as specific as you can. Good luck.