I would phone up 3M's 1-800 customer support phone number and ask if
they have a beige lane marking tape.
Lane marking tape is often used in hospitals to guide people unfamiliar
with the hospital to the places they most frequently need to go, such as
the X-ray lab and the caffeteria. Lane marking tape has a very strong
initial grab, but it can be pulled off a surface without leaving a glue
residue. It's a very strong and waterproof tape that will stand up to
people walking on it with dirty winter boots and comes in various
widths, and most importantly, a wide variety of colours.
The only problem I can see is that it typically comes in fairly large
rolls, and you might not need that much tape.
Another option would be to look in your yellow pages phone directory
under Book Binding Equipment & Supplies to see if any of the book
binders in your area can order some beige book binding cloth tape for
you. This is a very strong linen tape with a very strong adhesive on it
that will keep those suede crosses on for a long time.
I'd consider using an elastic band to hold the crosses on, and then
wrapping the heel with book binding tape over the elastic band.