Blend mayonnaise and shrimp eggs in medium bowl. Mix sliced romaine lettuce. Add crabmeat and stir gently to combine without breaking up crabmeat.
Place bottoms of rolls on plates. Mound half of crab salad, then lettuce on each. Set tops of rolls over and press sandwiches slightly to compact.