When I started running my CLN node I took these kind of failures as a sign that my connectivity with the network had to improve ie. I needed new channels. Today I dont remeber the last time a payment failed. If you don't want to do this, open a channel with an LSP.