You may have to take one into another room when doing the taming, just so they don't spend the time trying to get to each other. Do several short training sessions each day, and it shouldn't take long at all.
To ToRTrd3d -Budgies are generally easier to train than Lovebirds are if the birds are not handfed. If they are handfed (& handled) neither one requires much in the way of taming.