What is the best solution for my caulking my bathtun where it meets the linoleum?

Previously there was a large caulk tape strip with caulk on either side, but it was failing (and looked cheap)

Any suggestions short of tearing up the flooring and starting over?