从深圳东门罗湖一带到大梅沙的距离大约是25公里。根据深圳的出租车收费标准，起步价为12.5元，覆盖首3公里。超过起步里程后，每公里收费2.4元。因此，超出起步里程的距离是25公里 - 3公里 = 22公里。
计算超出起步里程的费用：
22公里 × 2.4元/公里 = 52.8元
加上起步价，总费用为：
12.5元 + 52.8元 = 65.3元
此外，如果出租车需要经过梧桐山隧道，可能会产生额外的费用。根据您提供的信息，过隧道的费用大约是10元。
所以，从深圳东门到大梅沙的总费用大约是：
65.3元 + 10元 = 75.3元人民币
请注意，这些费用可能会因为实际路况、出租车公司政策变动等因素有所不同。建议在出发前向出租车公司确认具体的收费情况