As others have mentioned wireless switch solutions work well... & as grsthegreat mentioned the Lutron products work pretty flawlessly with just about any LED. Wireless will probably solve all your problems & be the cheapest... The only thing to keep in mind with the wireless is distance, you mentioned the switch in the kitchen is on the other side of the house. Lutron, I believe, still specs a 30ft radius (I have ones working twice that distance) but it does depend on location, interference, etc, so you may need a repeater. Just something to keep in mind, the better half may not like it, if it only works sometimes... lol
Another product you could look at is PulseWorx's (again priced higher like a Lutron) but their switches can be hardwired (no batteries) & no wireless. After they are installed the switches can then be programmed to control just about any of their other installed switches, programmed scenes or controlled loads. We use them a lot on retro-fit projects & for landscape / outdoor lighting control that go on an off based on sunrise & sunset (using an astronomic clock). They build a real quality switch (USA company - USA Assembled - 5yr warranty) and you install them as need for a project right next to any other decora switch... thinking "Aesthetics"
You could basically install two of their switches 1 in the existing kitchen location & 1 in a new electrical box in the garage & then program them to operate like a traditional 3-way switch but without the 3-way wiring...
Just an option to look at... this pic is one of their switches & a controller installed, you wouldn't need a controller just switches (oh, the LED on the switch can be defeated or change based on status)