Firstly - welcome to Lucky! He sure is handsome (as is Toby)! And good to hear things are going okay so far - it definitely sounds like you are doing everything right, with giving Toby alone time with each of you, feeding him first, etc.
And for the dog bed issue the answer to me is clear - you need to get two that are equally good, then one won't get the "nice" one and the other the "crappy" one! We actually had that same issue when we got Moose - although in our case it was our existing beagle Booker who always took over the better bed and we felt sorry for poor Moosie. All was resolved when we got two identical beds - because try as she might Booker couldn't figure out a way to hog both at the same time!!