I had similar logs filled with breakin attempts until I installed knockd and made a 3 port-knock sequence that opens up ssh port with a simple script for a certain time. Though this does not guarantee safety (someone might sniff the sequence when it is being sent for example) it certainly made the logs cleaner :-)