I’ve implemented the same start_el function mentioned above, and the most elegant way to mark the first and last menu item is to add it to the “CSS Classes” field in the actual menu editor. Simple – but gets the job done.
*post deleted* – I figured my problem out.
For others having issues, make sure you check the TinyMCE settings first. Under Settings -> TinyMCE Advanced.