I'd do it.

I wear my pumas with my kilt.

Thing is, if the kilt is going to become a piece of common dress, then it has to be compatible with things like sneakers and such. It just wouldn't do to wear dress shoes all the time, or even boots. These look like they'll do just fine. The fact that they're black is good. It means they won't likely clash with any tartan.