alux, I and my ds had similar problems to you, only my dh was around during the evenings to help out.
We had a lot of trouble with ds until about 10 weeks, when he started to settle. I suffered terribly with sleep deprivation and worried constantly about if I was doing things 'properly'. Until I realised that there is no 'properly', and only what feels right for you and your baby!
I, like others have said, didn't even try to have a routine until about 14 weeks, when he was a bit older. Only thing I tried to do was have a bedtime routine that was always the same. Otherwise, I fed every three hours (except at night), and in fact ds didn't often want feeding more than that.
He also had a dummy and a bottle of ebm at night from about 5 weeks, and I really regret it. After having contacted La Leche and the NCT, they immediately thought it was what they call 'nipple confusion', and that the only way forward was to take away bottle AND dummy. I didn't follow thier advice (ds was well into his dummy by this stage!) and he's now going slowly off the breast (he is 6 months though).
I'd just like to reiterate what others have said: feed as and when your dd asks! I spent so much time at the beginning (it's my first too!) worrying about putting him down vs too much carrying, routine, bottle and bf etc, and it was all such a waste of time. People told me to relax and appreciate the months when baby is so small, it goes by so quickly! For next time, I know I'm gonna just exist in a bubble of me and baby and not worry about any of the silly things that gf and baby whisperer and all the others put in our heads. Do what feels right, relax and appreciate these moments with your dd.
Btw, we went onto gf at around 4 months and it worked brilliantly for us, but at the beginning I think it just puts too much pressure on mums with newborns, esp. first-timers!
Good luck and let us know how you go!! Sorry I've rambled!!