I am very cautious when it comes to giving treats in exchange for doing something for me. I want the bird to respond on its own for things like step up and staying on or with me. So I would probably let my bird see that I have several sunflower seeds and ask for the step up and when the bird does, I would give it a treat. I would walk around the room and step the bird off in a different location, such as a chair back. I would talk to the bird and praise him for a couple of minutes and ask him to step up without showing him the seeds and walk around, step down in new location, praise the bird and scratch its head if it allows this and step up and move again and give treat after step down. I would do this about three times and either end the training session or move on to something else.
As for the one on one sessions, I think that I would pick a fairly small area to sit with my bird and when he climbed off of me I would give him a couple of minutes and start calling him by name and show him the sunflower seeds and give him one when he comes to me and give him a few more minutes and call him to me but only give him the sunflower seed if he steps up for you. Again this is with me talking to him during all of this and I would only do this for three times during any one training session. Reward as much as possible with praise and head scratches.
Part of the reason that he is not staying on you is that he wants to explore his new home and get used to it and make sure that it is safe and you need to allow him to do this even if you have to follow him around. He will find everything that needs to be changed to make it safe for him to wander about in the rooms that he is allowed to go into. So you will have to make these things safe for him. He is a social creature and once he has some of this exploring done he will want to spend more time getting scratches and hanging out with you. As before you don't want to be too insistent with any of these things except where they are not safe for him.
I don't use a lot of treats as rewards, I prefer to reward good behavior with scratches and praise and save the treats for random moments wile we are hanging out together. This is not because I am opposed to treats, because I am not. Bribery is a wonderful training tool. But I base all of my interactions with all of my animals on trust and the natural desire to be together. I want my animals to come to me and play with me not for a reward, but because they want to.





