Probably depends on your area but around here it is about $100-125/hole plus the sleeves.
And as others have mentioned done correctly sleeves are normally just fine. You can absolutely remove the old sleeves, there is more than one way to do it but cutting them out works very well.
I used to be an engine builder for 15+ years and we sleeved blocks all the time. Most of the time it was not all 8 as the cost was normally out of sight but if the block was rare enough we did it.
Hope this helps.
Chris