Improve path finding and send payment error handling #2051

Job	Run time
Check	37s
Cargo Shear	17s
Build (ubuntu-latest, dev)	1m 14s
Build (ubuntu-latest, release)	10m 41s
Clippy	1m 3s
Rustfmt	14s
Build (windows-latest, dev)	9m 34s
Build (windows-latest, release)	20m 16s
Test	2m 37s
Build (macos-latest, dev)	1m 15s
Build (macos-latest, release)	7m 45s
Code Coverage	2m 50s
	58m 23s

Provide feedback