I've tried several times to use bookmarks for feature branches (read: branches developed in parallel to each other and the default branch). I thought I just can't figure it out, but it really seems impossible at this point.

That's exactly what git branches are.

Even worse - with next git gc you will loose your data as parts of graph with no pointer is assumed to be dead by git.