I used to put a treat in one hand & kind of cup the other hand over it with a really timid bun. To get treat, they had to rub top of their head against your upper hand, so got used to the feel of it
Also, don't always follow strokes with being picked up - if they think they are free to go when they wish, they will be more confident around you