He should be up around 1hr45 or so from when he wakes to when he falls asleep again (less after a short nap). He needs also to be getting a good 11-12hr night so he's well rested.
Its very hard to teach a baby how to sleep when he's overtired, which your little fellow sounds like he is, so I'd get as much sleep into him as you can and then set about sleep training. It works best around this age anyway, so you've found us at just the right time
I'd do a routine something like this (AP the naps if you have to for a few days to get his body used to it and to ensure he is well rested):
7 - up for the day, E
8:45 - asleep
10:30 - awake, E
12:15 - asleep
2:00 - awake, E
3:45 - asleep
5:15 - awake, E
6:30 - BT feed
7 - asleep for the night
NF's - normal to have 2-3 night feeds at this age - if its been 3-4hr since the last feed, feed him and get him back to sleep as soon as you can (make sure you burp him though!)
He'll sleep better in the night if he goes to bed around the time his body is ready to do so - usually around 7pm for most babies - and gets a good amount of sleep during the day. Sleep begets sleep
After a few days doing this, he'll be well enough rested to start sleep training using shush/pat or gradual withdrawal. If you plan to use GW, choose an AP method like holding to sleep that you can wean gradually by putting LO down a little more awake each time.
I cannot guarantee it will be this easy for you, but sleep training my son took 2-3 days (started Friday morning and by Sunday afternoon, he was going to sleep independently for naps and bedtime) when I did it just before he turned 4 months. He was well rested and in a good routine which I knew suited him, he was young enough not to be too attached to his habits and most importantly, I was ready to be patient and teach him.
What do you think?