here's a few ideas:

1.) lemonbar supports underline and overline. you can try and make some borders that way.
2.) try playing w/ the -d flag. maybe you can have your wm draw the borders for you
3.) add the bottom border effect to your wallpaper and fake it ;D