Titanium sleeves would also "grab" your pistons. Titanium is a very strong, brittle metal, but it tends to like to stick to other metals. This is why you're unlikely to see pure titanium rods or pistons. It's always doped with aluminum, or some other metal. The NSX for example has an aluminum/titanium alloy for its rods.

As for the sleeving process they do it two ways. One, they cut out your old sleeves, heat up the block, freeze the new sleeves and press them in. When the temperatures even out, there's so much pressure they won't fall out. The other way is to cut out the sleeve and surrounding aluminum. The new all iron cylinders are welded into place.

My question is, about how much would the labor be for the sleeves to be installed? Provided of course the block was delivered fully torn down.