Blood tiles vary, depending on the rarity of the tile, and whether its a wall tile or not, but they generally start at about 2-3m, and range upwards from there.
The sandals even being ugly brown I wouldn't sell for less than 5m, and would shoot for around 10m. They are much more rare than regular [Blessed] sandals, and those already average about 1-5m depending on color, sometimes even more than 5m if someone really desires a pair.