I have used urethane and I have used 1-Shot sign paint. In each case the blocks had epoxy primer as a base. Both have held up equally as well. 1-Shot is less expensive and can be even be applied straight from the can with a brush as it is self-leveling.