Yeah, the best advice would be to go back to Dark Souls really
Some people maintain that DS2 might actually be easier, but, from what I've played so far, I do think a newcomer would have a harder time with DS2 compared to DaS. Mostly because of common grunts being tougher.
I actually had a similar experience with Dark Souls, started out not knowing anything about it, struggled for hours, beat the gargoyles, had no idea where to go next, kept dying against the Hydra in Darkroot Basin and finally quit, still having no idea that upgrading weapons would have been a pretty good idea and that what I thought was damage reduction for shields was actually the damage they inflict. After a while I came back, this time with directions: knowing where you're supposed to go, the pain of death actually became tolerable. By the time I reached Sen's Fortress, I was confident I could face anything in my way and clear the game. I did and loved every minute of it. So yeah, my advice is: go play Dark Souls 1 (make sure you know the basics of equipment upgrading and weapon scaling) and then be ready for the sequel. It'll be cheaper at that point too!
The game is beautifully optimized really, it might not be a technical marvel, but it runs great on all kinds of rigs. Which is pleasantly suprising, since the first game was a mess on pc.