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. Set tops of rolls over and press sandwiches slightly to compact.
Place lettuce onto the bottom half of a whole wheat bread, top with crab mixture and the top half of the bun.