It actually is possible - I found this by accident:
Connect to the target machine by mapping the admin share:
net use * \\TargetIP\admin$ /user:AdminOnTargetIP
Enter the password for the admin user used in the command-line.
Then start lsremote. It actually works!